백준 5525 IOIOI / python

문제 : 5525

풀이 Tip

IOI가 계속해서 반복되는 문자열을 찾는 것이기 때문에 IOI만 찾으면 된다.

풀이 과정

IOI를 찾고 그 카운트가 N의 개수보다 커지면 답의 개수를 증가시킨다.

ex) N = 2, IOIOI
IOI를 2개 찾으면 답이 1임

풀이 코드

N = int(input())
M = int(input())
S = input()

i = 1
cnt = 0
ans = 0

while i < M-1:
    if S[i-1] == 'I' and S[i] == 'O' and S[i+1] == 'I':
        cnt += 1
        i += 2
        if cnt >= N:
            ans += 1

    else:
        cnt = 0
        i += 1
print(ans)