흐음.

가치/무게 로 정렬해서 저 값이 가장 큰거부터 사용?하고계시네요. 이 알고리즘은 틀렸습니다. 3 6 5 100 1 1 3 59 이걸로 테스트해보세요. 여담으로....딱히 많이 쉬운 문제는 아닐겁니다..

으음... 3 6 5 100 1 1 3 59 의 결과값은 101이 맞지않나요??

아아... 3 69로 하니 오류가 뜨는군요... 좀더 연구해보겟습니다!