https://www.acmicpc.net/problem/2294 2294번: 동전 2첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주www.acmicpc.net다이나믹 프로그래밍 문제이다. 해결 방법은 1원부터 k원까지 모든 가격당 필요한 최소 동전개수를 순서대로 구하면 된다. 이때 최소 동전 개수를 구하는 법은 k원에서 동전의 가치를 빼주고 남은 가치의 최소 동전 개수와 1을 더하면 k원의 최소 동전 개수가 된다(예시를 참고하면 더 쉽게 이해할 수 있다.). 모든 동전 종류당 한번씩 위 방식을 사용해주고 이중 최소 개수를 k원..