햄버거 분배(백준 19941)

 사람을 기준으로 자신 왼쪽의 햄버거부터 만약 남아있는 경우 먹으면 된다. 

import sys  
input = sys.stdin.readline 
n,k  =map(int , input().split())
arr=list(map(str, input().rstrip()))
cnt = 0 
check = [0]*(n)
for i in range( n):
    if arr[i] == 'P':
        for j in range(-k , k+1 ) :
            if (j== 0) or  (i+j >= n) or(i+j <0) : continue
            if arr[i+j] == 'H' and check[i+j] == 0 :
                cnt +=1 
                check[i+j] = 1 
                break  


print(cnt)