시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 38833 | 10814 | 8811 | 29.746% |
N+1개의 I
와 N개의 O
로 이루어져 있으면, I
와 O
이 교대로 나오는 문자열을 PN이라고 한다.
IOI
IOIOI
IOIOIOI
IOIOI...OI
(O
가 N개)I
와 O
로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.
첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.
S에 PN이 몇 군데 포함되어 있는지 출력한다.
I
와 O
로만 이루어져 있다.번호 | 배점 | 제한 |
---|---|---|
1 | 50 | N ≤ 100, M ≤ 10 000. |
2 | 50 | 추가적인 제약 조건이 없다. |
1 13 OOIOIOIOIIOII
4
OOIOIOIOIIOII
OOIOIOIOIIOII
OOIOIOIOIIOII
OOIOIOIOIIOII
2 13 OOIOIOIOIIOII
2
OOIOIOIOIIOII
OOIOIOIOIIOII
Olympiad > Japanese Olympiad in Informatics > JOI 2012/2013 P4번
Olympiad > Japanese Olympiad in Informatics > JOI 2008/2009 1번
Olympiad > Japanese Olympiad in Informatics > JOI 2013/2014 P4번