기록방

👉 문제링크 🔸 문제 분석 🔸 가치의 총 합이 최대가 되도록 배낭에 물건을 담고, 그 값을 출력한다. 전형적인 dp문제이다. 가방의 무게 제한을 0부터 k까지 늘려가며 최적값을 누적해 간다. 한 물건에 대해, 넣었을때와 안넣었을때 어느 값이 더 최적인지 비교해 가며 누적해 간다. 무게 제한이 k이면서 모든 물건이 고려된 최종 결과를 출력한다. dp를 2차원 배열로 구현한다. 🔸 코드 🔸 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { public s..