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
Java 코드
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int check = 0;
int count = 0;
int n = sc.nextInt();
int m = sc.nextInt();
char[] arr = sc.next().toCharArray();
for(int i = 1; i < m - 1; i++) {
if(arr[i - 1] == 'I' && arr[i] == 'O' && arr[i + 1] == 'I') {
check++;
if(check == n) {
count++;
check--;
}
i++;
}
else check = 0;
}
System.out.println(count);
}
}
'백준' 카테고리의 다른 글
백준 15688 수 정렬하기 5(Java) (0) | 2023.02.20 |
---|---|
백준 1850 최대공약수(Java) (0) | 2023.02.20 |
백준 1080 행렬(Java) (0) | 2023.02.20 |
백준 2422 한윤정이 이탈리아에 가서 아이스크림을 사먹는데(Java) (0) | 2023.02.20 |
백준 1251 단어 나누기(Java) (0) | 2023.02.20 |