IOI 문자열
면접 대비시간 제한2초메모리 제한1024 MB
길이가 홀수인 대문자 문자열 S가 주어질 때, I로 시작해 I와 O가 번갈아 나오는 문자열로 바꾸는 데 필요한 최소 변경 횟수를 구한다.
문제
길이가 홀수인 문자열 S가 주어진다. S의 각 문자는 영대문자이다.
IOI 문자열이란 다음 조건을 모두 만족하는 문자열이다.
- 길이가 홀수이다.
- 각 문자가
I또는O이고, 두 문자가 번갈아 나타난다. - 첫 번째 문자가
I이다.
예를 들어 I, IOI, IOIOIOI는 IOI 문자열이지만 JOI, IIOOII, OIOIO는 IOI 문자열이 아니다.
다음 연산을 0회 이상 반복할 수 있다.
- 문자열
S에서 문자 하나를 골라 원하는 영대문자로 바꾼다.
문자열 S를 IOI 문자열로 만드는 데 필요한 연산 횟수의 최솟값을 구하시오.
입력
입력은 다음 형식으로 표준 입력에서 주어진다.
N
S
출력
문자열 S를 IOI 문자열로 만드는 데 필요한 연산 횟수의 최솟값을 출력하시오.
제한
1 ≤ N ≤ 99.N은 홀수이다.S는 길이N인 문자열이다.S의 각 문자는 영대문자이다.