5525번: IOIOI

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

풀이

//#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>

using namespace std;

int N, M, Answer;
string S;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);
	//freopen("input.txt", "rt", stdin);

	cin >> N >> M >> S;

	for (int i = 0; S[i] != '\0'; ++i)
	{
		if (S[i] == 'O') continue;
		
		int NumIOI{};
		while (S[i + 1] == 'O' && S[i + 2] == 'I')
		{
			++NumIOI;
			i += 2;
			if (NumIOI == N)
			{
				--NumIOI;
				++Answer;
			}
		}
	}

	cout << Answer;
}