https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어 www.acmicpc.net 기존 동전에서 조금더 어려워진 버전이다. 동전을 입력받고 해당 동전으로 현재 상황에서 만들 수 있는 가치들을 보며 최소횟수인 경우에만 갯수를 바꿔준다. //최대 수로 채우기 Arrays.fill(dp, 10001); dp[0] = 0; for (int i = 1; i
