평범한 베낭 썸네일형 리스트형 [Solved.ac] G5 평범한 베낭 해결 과정(Java) 문제 링크 https://www.acmicpc.net/problem/12865 문제를 보고 dp로 어떻게 접근을 해야 할지 많이 고민함. 그러다가 베낭이 담을 수 있는 최대 무게를 1부터 [k] 일 때와 주어진 물건을 1개 ~ n개일 때를 각각 나눠 반복문으로 비교 작업 수행int[][] dp = new int[물건 배열 length + 1][k + 1];for(int index = 1; index 그러고 문제에서 요구하는 상황은 dp[물건배열.length][k]에 값이 저장되어 있기 때문에 이 값을 반환하면 됨. 전체 코드더보기import java.io.*;import java.util.StringTokenizer;public class Main { static int weight; s.. 더보기 이전 1 다음
