문제
소영이는 심심해서 'M' 문자와 'O' 문자로만 이루어진 문자열을 "MOO"라는 문자열로 바꾸려고 한다.
총
변경의 방법은 아래와 같이 두 가지 방법이 있다.
문자열의 첫 번째 문자 혹은 마지막 문자를 반대로 바꾼다.
'M'이면 'O'가 되고, 'O'면 'M'이 된다.
문자열의 첫 번째 문자 혹은 마지막 문자를 삭제한다.
만약 "MOO"로 바꾸는게 불가능하다면 "
입력
첫 줄에
이어
출력
각 줄에 해당 문자열을 "MOO"로 바꾸기 위한 최소 변경 횟수를 출력하며, 불가능한 경우에는
예제1
입력
3
MOMMOM
MMO
MOO
출력
4
-1
0
첫 번째 문자열을 "MOO"로 바꾸기 위해서는 네 번의 변경이 필요하다.
마지막 문자를 'O'로 바꾼다.
첫 번째 문자를 삭제한다.
첫 번째 문자를 삭제한다.
첫 번째 문자를 삭제한다.
두 번째 문자열은 "MOO"로 바꾸는 것이 불가능하다.
세 번째 문자열은 이미 "MOO"다.
출처
USACO 2023 January Bronze