총 주어진 무게가 있고 물건들을 가장 값지게 담는
냅색 문제인데, 1kg씩 자르고 남은 부분까지 고려
해서 넣는거야. 사실 그냥 이 상태로 냅색 돌리면
된다고 교수님이 말씀하시더라고.

근데 나는 좀 지저분하게나마 이렇게 적었거든.
일단 1kg 보다 작은 부분들의 총 무게를 구하고
총 주어진 무게에서 그 무게를 뺀 나머지 무게에
관해서 1kg 짜리들을 그리디하게 담는거야.
(즉 제일 비싼 것들부터 넣을 수 있는대로)
그리고 이제 남은 무게에 대해 소수부분들과 1
부분들에 대해 냅색을 돌린다고 적었거든.

교수님이 이거 개소리라는데 뭐가 잘못된건지
지적 좀 해주라 ...