https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 문제 해결 알고리즘 다이나믹 프로그래밍 문제 1부터 구하고자하는 값까지 동전의 최솟값을 차례대로 구해준다. 만약 그 값에 해당하는 인덱스가 -1이라면, 그 값에 해당하는 인덱스에서 동전의 값을 뺀 인덱스의 값에서 +1을 해준다. -1이 아니라면 그 인덱스 값과 동전 값을 뺀 인덱스 값에 + 1한 것 둘 중 최솟값을 인덱스 값에 저장한다. (동전의 값을 뺀 인덱스는 0..