문제 번호 6224 --JOIOI 탑(JOIOIの塔)

6224: JOIOI 탑(JOIOIの塔)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 11  해결 문제 수: 2
[제출][채점상황][게시판][:]

문제 설명

문제번역 : 경남과학고 29기 도회린

JOIOI 탑은 원반을 이용한 게임이다. 이 게임은, J, O, I 중 한 글자가 적힌 여러 원반을 사용하여 실시한다. 원반은 지름이 서로 다르고, 처음 게임을 시작할 때 원반은 지름이 큰 것부터 순서대로 아래에서 위를 향해 쌓여있다.

당신은 이들 원반을 사용하여 최대한 많은 미니 JOIOI 탑을 만들려고 한다. 미니 JOIOI의 탑은 세 개의 원반으로 이루어져있고, 지름이 작은 것부터 순서대로 읽었을 때 JOI 또는 IOI라고 읽히는 것이다. 다만, 같은 원반을 두 군데에 이용할 수 없다.

처음 상태의 원반에 적혀있는 글씨가, 지름이 작은 것부터 순서대로 길이 N의 문자열 S로 주어진다. 이들 원반을 이용하여 만들 수 있는 미니 JOIOI 탑의 최대 개수를 구하는 프로그램을 작성하여라.

입력

첫째 줄에는 원반의 개수 N이 주어진다. N1보다 크고 1,000,000보다 작다.

둘째 줄에는 원반에 적혀있는 문자의 종류가 문자열 S로 주어진다. 이는 대문자 J, O, I로만 이루어져있는 길이 N의 문자열이다.

출력

만들 수 있는 미니 JOIOI 탑의 최대 개수를 하나의 정수로 출력하여라. 

입력예시

「입력 예시 1」
6
JOIIOI

「입력 예시 2」
5
JOIOI

「입력 예시 3」
15
JJOIIOOJOJIOIIO

출력예시

「출력 예시 1」
2

「출력 예시 2」
1

「출력 예시 3」
4

도움말

출처

[제출][채점상황]