[백준] 파이썬 5525번: IOIOI

 

 

# 서브태스크 1만 충족
n = int(input())
m = int(input())
s = input()
target = 'I'+'I'.join('O' * n)+'I'
cnt = 0
for i in range(m):
    if s[i:i+len(target)] == target:
        cnt += 1

print(cnt)

 

 

# 100점
n = int(input())
m = int(input())
s = input()
count, idx, result = 0, 0, 0
while idx < (m-1):
    if s[idx:idx+3] == 'IOI':
        idx += 2
        count += 1
        if count == n:
            result += 1
            count -=1
    else:
        idx += 1
        count = 0

print(result)

 

 

 

 

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

5525번: IOIOI