https://www.acmicpc.net/problem/12865아주 평범한 배낭에 대한 문제다.곧 군대를 가는 준서를 위해 가방을 싸주면 된다.참고 블로그: 냅색 알고리즘https://reakwon.tistory.com/34
왜 동적 프로그래밍 문제인지를 이해하는 것부터 어려움을 겪었던 문제였다!
https://programmers.co.kr/learn/courses/30/lessons/12914문제정의: