티스토리 뷰
728x90
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
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
import java.util.*;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int N = sc.nextInt();
int M = sc.nextInt();
String str = sc.next();
sc.close();
int res = 0;
char s[] = new char[1000001];
for(int i=0; i<M; i++) {
s[i] = str.charAt(i);
}
for (int i = 0; i < M - 2; i++) {
if (s[i+1] == 'O' && s[i + 2] == 'I') {
int IOI = 0;
while (s[i] == 'I' && s[i + 1] == 'O') {
i += 2;
IOI += 1;
if (s[i] == 'I' && IOI == N) {
res += 1;
IOI -= 1;
}
}
}
}
System.out.println(res);
}
}
|
cs |

'코딩 > 자바 백준' 카테고리의 다른 글
백준 5635 생일 (JAVA) (0) | 2021.08.21 |
---|---|
백준 17413 단어 뒤집기2 (JAVA) (0) | 2021.08.20 |
백준 2607 비슷한 단어(JAVA) (0) | 2021.08.19 |
백준 17626 Four Squares (JAVA) (0) | 2021.08.19 |
백준 1476 날짜 계산 (JAVA) (0) | 2021.08.19 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 백준 23253 파이썬
- 백준 20362
- 백준 6593
- 백준 2491 파이썬
- 백준 1351 파이썬
- 백준 12788
- 백준 12034
- 백준 11123
- 백준 1916
- 백준 10825 파이썬
- 백준 4446
- 백준 23253
- 백준 2075
- 백준 1351
- 백준 6593 파이썬
- 백준 11123 파이썬
- 백준 9205 파이썬
- 백준 13335
- 백준 2075 파이썬
- 백준 1504 파이썬
- 백준 12788 파이썬
- 백준 10825
- 백준 9205
- 백준 12034 파이썬
- 백준 1916 파이썬
- 백준 13335 파이썬
- 백준 4446 파이썬
- 백준 2304
- 백준 2304 파이썬
- 백준 20362 파이썬
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
글 보관함