https://www.acmicpc.net/problem/5525
5525번: IOIOI
N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇
www.acmicpc.net
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine()) * 2 + 1;
int M = Integer.parseInt(br.readLine());
char[] input = br.readLine().toCharArray();
int cnt = 0;
int result = 0;
char pre = 'O';
boolean flag = false;
for (int i = 0; i < M; i++) {
if (input[i] == 'I') {
if (pre == 'O') {
if (N <= ++cnt) flag = true;
if (flag) result++;
} else {
cnt = 1;
flag = false;
}
} else {
if (pre == 'I') cnt++;
else {
cnt = 0;
flag = false;
}
}
pre = input[i];
}
System.out.print(result);
}
}
'OJ' 카테고리의 다른 글
[BOJ] 25757 임스와 함께하는 미니게임 (JAVA) (0) | 2023.02.28 |
---|---|
[BOJ] 1159 농구 경기 (JAVA) (0) | 2023.02.27 |
[BOJ] 20920 영단어 암기는 괴로워 (JAVA) (0) | 2023.02.25 |
[BOJ] 25501 재귀의 귀재 (JAVA) (0) | 2023.02.24 |
[BOJ] 2935 소음 (JAVA) (0) | 2023.02.23 |