[백준]19941번: 햄버거 분배

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

19941번: 햄버거 분배

---

1 식탁을 왼쪽 --> 오른쪽 방향으로 순차 탐색

2. 사람일 경우, 왼쪽 k만큼 떨어진 자리부터 오른쪽 방향으로 (오른쪽 k만큼 떨어진 자리까지) 선형탐색한다.

   -햄버거를 최초로 찾으면 햄버거를 먹고 탐색을 종료한다.

   -햄버거를 찾지 못하면 유감..

 

import sys
input = sys.stdin.readline

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

cnt = 0 # 햄버거 먹은 사람 수 
for i in range(n):
  if table[i]=='P': #사람이면 i-k ~ i+k 범위를 탐색한다.
    j=k
    while j >= -k:
      if 0 <= i-j < n and table[i-j]=='H': # 햄버거를 최초로 찾으면
        table[i-j]='X'	# 표시해주고
        cnt += 1		# 카운트를 증가시켜준 후
        break			# 햄버거 탐색을 종료한다.
      j -= 1
      
print(cnt)