목록배낭문제 (2)
It's easy, if you try
문제 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 전체 코드 import java.util.*; import java.io.*; public class Main_BOJ_2629_양팔저울 { // class 시작 static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); // 입력 한줄 받아오기 static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(Syst..
문제 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 설명 import java.util.*; import java.io.*; public class Main_BOJ_12865_평범한배낭 { static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); static StringTokenizer st; static int[][] dp; static int N, K; ..