[Baekjoon] 5525번: IOIOI

🥅 문제

https://www.acmicpc.net/problem/5525

 

🔍 설계

IOIOIOIOI에서 n=1이라면 4, n=2라면 3, n=3이라면 2, n=4라면 1이 된다.

IOI의 개수가 4이므로, 결과값은 IOI 개수 + 1 - n이다.

 

👊 풀이

#include <iostream>
#include <string>
#include <deque>
using namespace std;

int n, m;
string s;
int result = 0;

int main(void)
{
	cin >> n >> m >> s;
	for (int i = 0; i < m; i++) {
		int count = 0;
		if (s[i] == 'I') {
			while (true) {
				if (s[i + 1] == 'O' && s[i + 2] == 'I') {
					count += 1;
					i = i + 2;
				}
				else {
					break;
				}
			}
		}
		if (count+1-n>0){
			result += count+1-n;
		}
	}
	cout << result << "\n";
	return 0;
}

 

📝 메모

IOI의 개수보다 n이 큰 경우, 음수가 되기 때문에 조건을 추가해야 한다.