2027. Minimum Moves to Convert String
2021. 10. 10. 10:07ㆍAlgorithm
- 목차
반응형
class Solution:
def minimumMoves(self, s: str) -> int:
idxs = []
for i, ch in enumerate(s):
if ch == 'X':
idxs += i,
cnt = 0
while idxs:
cur = idxs.pop(0)
while idxs and cur + 2 >= idxs[0]:
idxs.pop(0)
cnt += 1
return cnt
반응형
'Algorithm' 카테고리의 다른 글
Softeer: H-클린알파 (0) | 2021.10.13 |
---|---|
Softeer: GBC (0) | 2021.10.13 |
GINI야 도와줘 (0) | 2021.10.09 |
softeer: 동계 테스트 시점 예측 (0) | 2021.10.08 |
Softeer: 8단 변속기 (0) | 2021.10.08 |