목록12865 (1)

성장하는 개발자의 블로그

[백준] 12865 - 평범한 배낭 자바(JAVA) DP 이용 풀이

https://www.acmicpc.net/problem/12865 DP에 유형에 약한 편이라 처음 이 문제를 풀 때 점화식 구성에 있어서 시간이 좀 오래 지체되었다. 처음에는 배낭이 견딜 수 있는 무게의 시작을 0부터 시작하고 하였는데 잘 풀리지 않았었고, 고민을 하다가 역순으로 최대 무게에서 감소하는 점화식을 적용하니 풀린 문제이다. 아래는 정답에 해당하는 코드이다.  public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int K = sc.nextInt(); int[] dp = new int[K + 1]; // dp[w..
코딩테스트/백준 2024. 10. 4. 18:44
이전 Prev 1 Next 다음