[백준/C++] 5525번 IOIOI

문제: www.acmicpc.net/problem/5525

5525번: IOIOI

 

 

문제풀이

 

IOI가 연속되는 개수를 세서 N에 도달하면 정답 개수를 1개 카운트한다.

 

ex)

IOIOIOIOIOI

IOIOIOIOIOI

IOIOIOIOIOI

IOIOIOIOIOI

IOIOIOIOIOI

 

위와 같이 계속 IOI가 연속된다면 그 개수를 센다. 

 

코드

#include <iostream>

using namespace std;

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);

    int N,M;
    string s;
    cin>>N>>M>>s;

    int num = 0, answer = 0;
    for(int i=0; i<M-2; i++){
        if(s[i] == 'I' && s[i+1] == 'O' && s[i+2] == 'I'){ //IOI가 연속되는지 검사
            num++; //IOI의 개수를 센다.
            if(num == N){ //개수가 N과 같으면
                answer++;
                num--;
            }
            i++;
        }
        else
            num = 0;
    }

    cout<<answer;
    
    return 0;
}

 

 

결과