QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 1024 MB

#23971. 아오이와 IOI

Statistics

길이 $N$인 문자열 $S$가 주어진다. $S$의 각 문자는 A, O, I 중 하나이다.

$S$에 포함된 연속한 $3$글자를 뽑았을 때, 순서대로 A, O, I 또는 I, O, I가 되는 것의 개수를 출력하여라.

제약 조건

  • $1 \le N \le 100$.
  • $S$는 길이 $N$인 문자열이다.
  • $S$의 각 문자는 A, O, I 중 하나이다.
  • $N$은 정수이다.

입력

입력은 다음 형식으로 주어진다.

N
S

출력

$S$에 포함된 AOI의 개수와 IOI의 개수의 합을 출력하여라.

답 이외에는 아무것도 출력하지 말 것. (입력을 유도하는 문장 등도 출력하지 말 것.)

예제

예제 입력 1

5
IAOIO

예제 출력 1

1

예제 설명 1

  • $S$의 $2$, $3$, $4$번째 문자는 각각 A, O, I이다.
  • $S$에 I, O, I의 $3$글자가 이 순서대로 연속해서 나타나는 경우는 없다.

$S$에 포함된 AOI, IOI의 개수의 합은 $1$개이다. 따라서 $1$을 출력한다.

예제 입력 2

8
AOIOIOIA

예제 출력 2

3

예제 설명 2

  • $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

예제 출력 3

0

예제 설명 3

AOI, IOI 중 어느 것도 $S$에 포함되지 않는다. 따라서 $0$을 출력한다.

예제 입력 4

15
IAOIAOAOIOIAIOI

예제 출력 4

4

예제 설명 4

$S$에 포함된 AOI, IOI의 개수의 합은 $4$개이다. 따라서 $4$를 출력한다.

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.