백준

1.백준 17305 - 사탕 배달

post-thumbnail

이 문제는 중량이 3g, 5g으로 인풋이 들어온다. 그리고 최대 당도를 섭취하는게 목표이므로 각 중량당 가장 높은 당도를 가진 사탕순으로 섭취해야한다. 그러므로 각 중량당 당도 순으로 정렬 후 누적합으로 계산하면 원하는 값을 얻을 수 있다.

2021년 4월 22일