[LeetCode] 2027. Minimum Moves to Convert String

Chobby·5일 전
1

LeetCode

목록 보기
653/707

😎풀이

  1. s 순회
    1-1. s[i]O라면, 다음요소 탐색
    1-2. s[i]X라면, i번째 요소부터 그 다음 2개의 요소를 O로 변환했다고 가정하고 변환 카운트 증가 및 검사 생략
  2. 변환 카운트 반환
function minimumMoves(s: string): number {
    let moves = 0
    for(let i = 0; i < s.length; i++) {
        if(s[i] === 'O') continue
        moves++
        i += 2
    }
    return moves
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글