쉬운 계단 수 썸네일형 리스트형 [Solved.ac] Dyanmic Programming 문제 해결 과정(Java) dp문제들을 어떻게 해결했는지 기억해 두기 위해 복기할 겸 작성. 동전 1 (G5) 문제 링크 https://www.acmicpc.net/problem/2293 주어진 동전으로 0원부터 k원까지 내는 상황을 각각 계산, 0원을 내는 경우는 안내는 경우밖에 없으므로 아래와 같이 설정int[] dp = new int[k+1];dp[0] = 1; 그러고, 주어진 동전보다 더 적은 수는 없으므로 동전보다 더 큰 금액을 내는 경우만 고려함.더보기 예를 들어, 1원과 2원으로 3원을 내는 상황이 있다고 가정하자. 그럼 초기 배열은 다음과 같이 될 것이다.index0123dp[index]1000 그리고 1원으로 각각의 금액을 내는 경우는 다음과 같을 것이다.(1원을 내는 경우) → 1원 1개(2원을 내.. 더보기 이전 1 다음
