(C++) - 백준(BOJ) 5525번 : IOIOI 답

www.acmicpc.net/problem/5525

5525번: IOIOI

풀이방법

n이 1인 경우에

IOI는 1

IOIOI는 2 를 답으로 출력해야합니다.

따라서 OI를 한 set으로 계속 2씩 증가하며 이를 하나로 치고 개수를 세줬을때 n과 같으면 answer가 1씩 증가합니다.

 

Code

#include <iostream>
#include <string>
using namespace std;
int n,m,ans=0;
string word;
//IOI 1
//IOIOI 2
//I한번나오면 n개수만큼 OI가 나올 때마다 답  1증가
int main(){
    cin >> n >> m >> word;
    for(int i = 1; i < word.size(); i++){
        int count = 0;
        if(word[i-1]=='I'){
            while(word[i]=='O' && word[i+1]=='I'){
                i+=2;
                count++;
                if(count == n ){ count--; ans++;}
            }
        }
    }
    cout << ans <<'\n';
}