[Baekjoon] 12920 – 평범한 배낭2
📖 문제 이해하기 이 문제는 고전적인 배낭(Knapsack) 문제의 변형입니다. 민호는 캠프에 가기 위해 가방을 싸려고 하는데, 각 물건은 무게와 만족도를 가지고 있습니다. 일반적인 배낭 문제와 다른 점은, 같은 물건을 여러 개 넣을 수 있다는 것입니다. 단, 각 물건은 최대 K개까지만 존재합니다. 예를 들어, 무게 3kg, 만족도 4인 물건이 5개 있고, 가방의 최대 무게가 10kg이라면, 우리는…