🌵 문제 분석식탁의 길이 N, 햄버거를 선택할 수 있는 거리 K사람(P)과 햄버거(H)의 위치가 주어진다.20 1HHPHPPHHPPHPPPHPHPHP 사람은 자신의 위치로부터 거리가 K 이하인 햄버거만 먹을 수 있다.예를 들어 K=1이면 사람은 자신과 인접한 햄버거만 먹을 수 있다.햄버거를 먹을 수 있는 사람의 최대 수를 구하라.🌵 구현 아이디어💡 그리디 알고리즘1. 최대한 멀리 있는 햄버거 고르기햄버거를 최대한 많은 사람이 먹으려면 한 사람이 햄버거를 고를 때 본인이 닿을 수 있는 거리 중 최대한 멀리 있는 햄버거를 골라야 한다는 아이디어를 떠올렸다. 2. 왼쪽에 있는 햄버거부터 고르기왼쪽 맨 앞에 있는 햄버거부터 차례로 선택해야 뒤에 있는 사람이 햄버거를 먹을 수 있는 기회가 늘어난다. 예제 입..