[소프티어] 스마트 물류

https://softeer.ai/practice/6279

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

접근

---

• 입력에 대해서 부품을 집을 수 있는 최대 로봇 수
  • 왼쪽부터 가능한 범위를 점검하며 부품이 있는 경우 집는다

 

코드

---

import sys

n, k = list(map(int,sys.stdin.readline().split()))
data = list(sys.stdin.readline().rstrip())

answer = 0
for i in range(0,len(data)):
    if data[i] == 'P':
        for j in range(i-k,i+k+1):
            if j<0 or j>=n:
                continue
            elif data[j] == 'H':
                answer += 1
                data[j] = '-'
                break

print(answer)