2027. Minimum Moves to Convert String

2021. 10. 10. 10:07Algorithm

    목차
반응형

 

 

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