[Softeer - level3] 스마트 물류

 

 

import sys
input = sys.stdin.readline

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

check = [0]*n

# P:로봇 , H:부품
for i in range(n):
    if line[i] == "P":
        for j in range(i-k,i+k+1):
            if (i==j) or (j<0) or (j>=n): continue
            if line[j] == "H" and check[j] == 0 :
                check[j] = 1
                break

print(sum(check))

 

N은 20000보다 작고, K는 10보다 작기 떄문에 완전탐색 가능 

 

인덱스 i 기준으로 양옆으로 체크

 

i == j (로봇 자기 자신의 위치 X)

j가 영역 밖 (양옆으로 체크) continue처리

 

 

continue