문제
길이 \(N\)인 문자열 \(S\)가 주어진다. \(S\)의 각 문자는 A, O, I 중 하나이다. \(S\)에 포함된 연속한 3글자를 순서대로 A, O, I 또는 I, O, I로 만들 수 있는 경우의 개수를 출력하라. |
입력
입력은 다음 형식으로 주어진다.
\(N\)
\(S\)
제약 조건
- \(1 \le N \le 100\)
- \(S\)는 길이 \(N\)인 문자열이다.
- \(S\)의 각 문자는 A, O, I 중 하나이다.
- \(N\)은 정수이다.
출력
다음 형식으로 출력한다.
- \(S\)에 포함된 AOI의 개수와 IOI의 개수의 합을 출력한다.
답 이외의 것은 출력하지 않는다.
예시 1
입력
5
IAOIO
출력
1
설명
\(S\)의 2, 3, 4번째 문자는 각각 A, O, I이다. \(S\)에 I, O, I가 이 순서로 연속하여 나타나는 경우는 없다. \(S\)에 포함된 AOI, IOI의 개수의 합은 1개이므로 1을 출력한다.
예시 2
입력
8
AOIOIOIA
출력
3
설명
\(S\)의 1, 2, 3번째 문자는 각각 A, O, I이다. \(S\)의 3, 4, 5번째 문자는 각각 I, O, I이다. \(S\)의 5, 6, 7번째 문자는 각각 I, O, I이다. \(S\)에 포함된 AOI, IOI의 개수의 합은 3개이므로 3을 출력한다.
예시 3
입력
6
IIOOII
출력
0
설명
AOI, IOI 모두 \(S\)에 포함되지 않는다. 따라서 0을 출력한다.
예시 4
입력
15
IAOIAOAOIOIAIOI
출력
4
설명
\(S\)에 포함된 AOI, IOI의 개수의 합은 4개이므로 4를 출력한다.