IOI 문자열 timer 2초 memory 1024MB

길이가 홀수 N 인 문자열 S 가 주어진다. S 의 각 문자는 영문자다.

IOI 문자열은 다음 조건을 모두 충족하는 문자열이다.

• 길이가 홀수다.

• 각 문자는 I 또는 O로, 이들은 번갈아 가며 나온다.

• 첫 번째 문자는 I다.

예를 들어 I, IOI,IOIOIOI 와 같은 문자열들은 IOI 문자열이고, JOI,IIOOII,OIOIO 와 같은 문자열들은 아니다.

우리는 다음 작업을 0 번 이상 반복 할 수 있다.

• 문자열 S 의 한 문자를 선택하여 원하는 영문자로 변경한다.

문자열 S 를 IOI 문자열로 만드는 데 필요한 작업 수의 최솟값을 출력하는 프로그램을 작성하시오.