Baekjoon #BOJ #12865 #평범한배낭 #Java

https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 🏗️ 설계 우선 item들을 쭉 입력받은 후 버틸 수 있는 무게 (maxWeight)에서 1부터 각 item의 무게까지 뺀 weight값의 DP값을 갱신해 나가는 방식으로 문제를 풀어보고자 하였습니다. 📋 코드 import java.io.BufferedReader; import java.io.IOException; import ja..