[Baekjoon] Greedy - 19941 햄버거 분배 (오답노트)

문제

19941번: 햄버거 분배

 

풀이

"""
자신의 위치에서 거리가 K이하인 햄버거를 먹을 수 있다.

N: 식탁의 길이
K: 햄버거를 선택할 수 있는 거리

햄버거를 먹을 수 있는 사람의 최대 수?
HHPPP HPHPHPHP
PHPPP
"""
n, m = map(int, input().split())
table = list(input())[:n]


def solution(m, table):
    for i in range(len(table)):
        if table[i] == 'P':
            for j in range(i - m, i + m + 1):
                if 0 <= j < len(table) and table[j] == 'H':
                    table[j] = 'E'
                    break
                
    return table.count('E')
        

print(solution(m, table))

 

채점 결과