knapsack 알고리즘 1 코인 교환

<하나씩 코인을 돌며 거스름돈을 거슬러 올라갈 때 최소 개수를 찾는 알고리즘> 입력 : 동전의 종류와 값이 주어지고 거스름돈이 주어진다.출력 : 반대 코인의 최소 개수 dy[j-coin[i] + + 1]dy[j] : j원을 거슬러 올라가는 데 사용된 동전의 최소 개수