[Python] 백준 실버3 19941번 햄버거 분배 (그리디)

19941번: 햄버거 분배 문제 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사람 햄버거 햄버거 사람 사람 햄버거 사람 1 2 3 4 5 6 7 8 9 10 11 12 위의 상태에서 $K = 1$인 경우를 생각해보자. 이 경우 모든 사람은 자신과 인접한 햄버거만 먹을 수 있다. 10번의 위치에 있는 사람은 11번 위치에 있는 햄버거를 먹을 수 있다. 이 경우 다음과 같이 최대 5명의 사람이 햄버거를 먹을 수 있다. 2... www.acmicpc.net 최대한 많은 사람들(answer)이 햄버거를 먹을 수 있도록 햄버거를 분배하는 문제 풀이 인터넷 풀이 아이디어 사람의 위치에서 k의 범위 (± k)에서 가장 왼쪽에 있는 햄버거를 고르자 ! n, k = map(int, input().split()) pos = list(input()) # 리스트...

원문링크 : [Python] 백준 실버3 19941번 햄버거 분배 (그리디)