백준 알고리즘 5525번 IOIOI(python)

기본적인 문자열 문제이다.

N = int(input())
M = int(input())
s = input()
i = cnt = p = 0 
while i < M-2:
    if s[i] == 'I' and s[i+1] == 'O' and s[i+2] == 'I':
        i += 2
        p += 1
        if p == N:
            p -= 1
            cnt += 1    
    else:
        i += 1
        p = 0
print(cnt)