배낭에 담을 최대 가치

레벨 L1 · 코딩 · JavaScript · 목표 시간 9분 · 게시일 2026-10-12

물건이 n개 있고, i번 물건의 무게는 weights[i], 가치는 values[i]이다. 각 물건은 통째로 넣거나 넣지 않는다. 무게 합이 cap을 넘지 않게 담을 때 가치 합의 최댓값을 구하시오.

n은 최대 100, cap은 0 이상 10,000 이하이고, 무게와 가치는 1 이상 10,000 이하의 정수이다. 모든 조합을 따지는 방법으로는 시간 안에 끝나지 않는다.

예제

solve([1,3,4,5], [1,4,5,7], 7)
solve([5], [10], 4)

L1 레벨의 다른 문제 · 코딩 문제 목록