돈을 나누는 가장 공평한 방식

[Condingame] THE GIFT(돈을 나누는 가장 공평한 방식-탐욕 알고리즘)

문제 간략 설명: 이 게임의 등장인물은 영국 BBC 드라마 에 나오는 외계종족 우드(Ood)와 해결사 역할을 하는 닥터입니다. 닥터는 타임머신 우주선을 타고 우드 행성에 착륙했습니다. 성년에 이른 한 우드를 위해 여러 우드들이 멋진 선물을 사주고 싶어 하지만, 각자 예산이 달라서 문제입니다. [사진] [Rules_규칙] 목표: 선물을 사려하는데 우드마다 가진 예산이 다릅니다. 최대한 공평하게 비용을 지출해야 하는 상황입니다. 프로그램은 사람이 선물을 살 충분한 돈이 있는지 확인하고, 각자 지출해야 할 금액을 계산해야 합니다. 규칙: 닥터는 우드의 개별 예산 리스트를 가지고 있고, 최대한 개인의 지출 비용을 비슷하게 책정하 려 합니다. 최적의 해결책을 찾기 위해 닥터는 다음과 같이 기준을 정했습니다. 모두..