practivceAlgorithm/백준

[백준][Python] 5525 IOIOI

findTheValue 2021. 9. 7. 01:58

cnt >= N 조건 안넣어서 좀 걸

 

import sys
input = sys.stdin.readline

N = int(input())
M = int(input())
S = input().rstrip().replace('IO','*') + 'F'
flag = 0
cnt = 0
ans = 0
for char in S:
    if flag:
        if char=='*':
            cnt += 1
        else:
            if cnt >= N:
                if char=='I':
                    ans += 1
                ans += cnt - N
            cnt = 0
            flag = 0
    else:
        if char=='*':
            flag = 1
            cnt += 1
print(ans)