5525

1. 문제핵심100만 길이의 문자열을 한 번만 탐색해서 해결해야 한다.최소 단위인 IOI를 탐색하는 것이 핵심이다. 2. 해결#include using namespace std;int n, m;string input;int main(){ cin.tie(NULL); ios_base::sync_with_stdio(false); cin >> n >> m >> input; int idx = 0; int cnt = 0; int ans = 0; while (idx IOI가 n만큼 나오면 정답을 1씩 증가하는 로직에서 바로 뒤에 IOI가 추가로 나오는 경우를 고려하지 않아서 틀린 경우가 있었다.IOI가 나온 횟수인 cnt를 0으로 갱신하는 것이 아니라 -1만 해주면 바로 뒤에 I..