[백준] 19941번,python - 햄버거 분배

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

n, k = map(int,input().split())
line = list(input())
cnt = 0

for i in range(n):
    if line[i] == "P": # 햄버거일때
        idx_min = max(i-k,0) # 앞부분에서 받을수있는 최대 사람
        idx_max = min(i+k,n-1) # 뒷부분에서 받을수있는 최대 사람

        while idx_min <= idx_max: # 앞부터 순서대로 받기
            if line[idx_min] == "H": # 사람이있으면 
                line[idx_min] = "G" # 다른거로 바꾸고 갯수 증가
                cnt += 1
                break
            idx_min += 1
           
print(cnt)