[백준] 5525번 IOIOI (JAVA, 문자열)

www.acmicpc.net/problem/5525

5525번: IOIOI

import java.util.Scanner;

public class Main {
	static int n,m;
	static String s;
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		n=sc.nextInt();
		m=sc.nextInt();//s의 길이
		s=sc.next();
		StringBuilder sb=new StringBuilder();
		for (int i = 0; i < 2*n+1; i++) {//n일 때 기준 문자열의 길이
			if(i%2==0) {
				sb.append("I");
			}else {
				sb.append("O");
			}
		}
		
		
		String base=sb.toString();
		int answer=0;
		int len=0;
		for (int i = 0; i < s.length(); i++) {
			
			if(s.charAt(i)==base.charAt(len)) {
				len+=1;
			}else {//다른 문자가 나왔음
				if(s.charAt(i)=='I') {
					len=1;
				}else {
					len=0;
				}
			}
			if(len==2*n+1) {
				answer+=1;
				len-=2;//IOIOI에서 제일앞의 I대신 가운데 I가 시작지점이된다.
				
			}
		}
		System.out.println(answer);
	}
}