[정올][다이나믹] 2293, 동전 1

N개의 동전의 가치를 합하여, K원을 만드는 경우를 구한다. 

1, 2, 5 원의 동전을 이용하여 10원을 만드는 경우는 다음과 같다. 

사용동전	1	2	5	개수
1	1			1
2	1+1	2		2
3	1+1+1	1+2		2
4	1+1+1+1	1+1+2, 2+2		3
5	1+1+1+1+1	1+1+1+2, 1+2+2	5	4

5원을 만드는 경우는 위와 같다. 

1원동전 사용: 1원을 5개 사용

2원동전 사용: 3원을 만드는 경우에 2원을 더하여 생성

5원동전 사용: 0원을 만드는 경우에 5원을 더하여 생성 

https://www.acmicpc.net/problem/2293