5525. IOIOI

플랫폼

BOJ

분류

그럭저럭 성공한 문제

알고리즘

중요도

티어

링크

다시 풀어도 틀릴 것 같은 문제

Created At

2022/03/13 18:36

Updated At

2022/03/13 18:36

Writer

상태

문제만 해결

Problem

문제

N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다.

•

P IOI

•

P IOIOI

•

P IOIOIOI

•

P IOIOI...OI (O가 N개)

I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.

출력

S에 PN이 몇 군데 포함되어 있는지 출력한다.

제한

•

1 ≤ N ≤ 1,000,000

•

2N+1 ≤ M ≤ 1,000,000

•

S는 I와 O로만 이루어져 있다.

서브태스크

Show All

번호

배점

제한

1

50

N ≤ 100, M ≤ 10 000.

Open

2

50

추가적인 제약 조건이 없다.

Open

예제 입력 1

1
13
OOIOIOIOIIOII
Plain Text
복사

예제 출력 1

Plain Text
복사

•

OOIOIOIOIIOII

•

OOIOIOIOIIOII

•

OOIOIOIOIIOII

•

OOIOIOIOIIOII

예제 입력 2

2
13
OOIOIOIOIIOII
Plain Text
복사

예제 출력 2

Plain Text
복사

•

OOIOIOIOIIOII

•

OOIOIOIOIIOII

Code

#1

Idea

Code

Python
복사

Solution

Commentary

#2

Idea

Code

Python
복사