[백준/BOJ] 백준 2294번 : 동전 2

https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주�� www.acmicpc.net 지금까지 고른 동전 가치의 합이 sum일 때 동전 가치의 합을 k원이 되도록 만들기 위해 필요한 최소 동전 개수를 리턴하는 함수를 만들었다. 동전을 고르다 보면 고른 동전 가치의 합이 sum인 경우가 중복해서 나올 수 있는데 이때는 이전에 계산했던 값을 사용한다. 왜냐하면 각각의 동전을 몇개라도 사용할 수 있으므로 이전에 어떤 동전을 골랐었는지는 동전 선택에 영향..

2020.08.10