PS/백준
[ 백준_2293 ] 동전 1 ( DP, by using JavaScript )
문제 https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net How to Solve ? DP를 이용해서 풀었는데, 이해가 꽤 어려워서 그림을 통해 설명 하고자 한다. 1) 1원 1원만 가지고 1 ~ 10원을 만드는 경우는 모두 1가지 밖에 없다 2) 2원 2원을 가지고 금액을 계산 하는 경우는 다음과 같다 2원 => 2원 (1) 2원 => 3원 ( 2원 + 1 ) 2원 => 4원 ( 2+1+1, 2+2 ) 2원 => 5원 ( 2+1+1+1, 2+2+1 ..
2021. 6. 3.