1. Problem 📃

📚 출처 - 5525 - IOIOI

문제 설명
N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다.

• P1 IOI
• P2 IOIOI
• P3 IOIOIOI
• PN IOIOI...OI (O가 N개)

I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 군데 포함되어 있는지 구하는 프로그램을 작성하시오.

입력
첫째 줄에 N이 주어진다. 둘째 줄에는 S의 길이 M이 주어지며, 셋째 줄에 S가 주어진다.

출력
S에 PN이 몇 군데 포함되어 있는지 출력한다.

제한

• 1 ≤ N ≤ 1,000,000
• 2N+1 ≤ M ≤ 1,000,000
• S는 I와 O로만 이루어져 있다.

서브태스크

번호	배점	제한
1	50	N ≤ 100, M ≤ 10 000.
2	50	추가적인 제약 조건이 없다.

입출력 예

예제 입력	예제 출력
1 13 OOIOIOIOIIOII	4
2 13 OOIOIOIOIIOII	2

2. Logic 👨‍🏫

이 문제 처음에는 입력 받은 전체를 비교하려 했으나 시간초과가 발생했다.
그래서 다른 방법이 어떤게 있나 하고 찾아봤는데 이런식으로 구현한 사람이 있어 참고했다.

1. IOI가 반복되는 걸 찾는 문제고, 아래의 표와 같은 구조로 되어 있다.
   IOI를 기준으로 개수를 세어 주고, 그 개수가 N이랑 일치한다면 결과값을 +1 해준다.
   그리고 중복이 되어도 괜찮으니 cnt를 -1만 해주고 다시 다음부터 순회하며 반복해준다.

--	--
1	IOI
2	IOIOI
3	IOIOIOI

3. Code 💻

1. 참고해 푼 코드 😁

N = int(input())
M = int(input())
s = input()
i = 1
cnt = 0 # 패턴 횟수 check
ans = 0

while i < M-1:
    if s[i-1] == 'I' and s[i] == 'O' and s[i+1] == 'I':
        cnt += 1
        if cnt == N:
            ans += 1
            cnt -= 1
        i += 1
    else:
        cnt = 0
    i += 1

print(ans)