[알고리즘]백준5525 IOIOI -java

문제

생각

문자열P를 입력받아서
P의 인덱스 순서대로 반복문 돌린다.

n이 1이면 IOI
n이 2이면 IOIOI가 되도록 Stringbuilder를 통해 compareContext를 만들고

n을 이용해 문자열P를 substring(start,start+2*n+1)로 자른문자열 subP를 만든다.

subP와 CompareContext와 같은지 비교, 같으면 count++,i++한다.

아쉽게 절반만 성공했다.

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class baekjoon5525 {
    public static void main(String []args) throws IOException {


        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int n=Integer.valueOf(br.readLine());

        int m = Integer.valueOf(br.readLine());

        String context = br.readLine();
        StringBuilder CompareContext=new StringBuilder();
        compareContext.append("I");
        int count =0;
        for(int i=0;i<n;i++){
            compareContext.append("OI");
        }
        for(int i=0;i<context.length()-2*n;i++){
            if(2*n+i+1<=m){
                String supP= context.substring(i,2*n+i+1);
                if(subP.equals(compareContext.toString())){
                    count++;
                    i++;
                }
            }

        }
        System.out.println(count);

    }
}