백준 5525) IOIOI (python)

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

5525번: IOIOI

 

import sys
input = sys.stdin.readline

n = int(input())
m = int(input())
S = input().rstrip()

i = 0
cnt = 0
answer = 0
while i < (m - 1):
  if S[i : i+3] == 'IOI':
    i += 2
    cnt += 1
    if cnt == n:
      answer += 1
      cnt -= 1

  else:
    i += 1
    cnt = 0

print(answer)

 

내가 놓친 부분!

 

Pn을 맞춘다음에 찾는 방법을 구현하는 생각이 부족했다

 

Pn의 일부를 포함해 또다른 Pn이 나올 수 있으므로 cnt를 0으로 하지 않고 -1로 코드를 구현했어야 했다.