| DP[1] | DP[2] | DP[3] | DP[4] | DP[5] | DP[6] | DP[7] | DP[8] | DP[9] | DP[10] | DP[11] | DP[12] | DP[13] | DP[14] | DP[15] | |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 1원 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| 1원, 5원 | 1 | 2 | 3 | 4 | 1 | DP[6-5]+1(5원)=2 | 3 | 4 | 5 | DP[10-5]+1(5원)=2 | 3 | 4 | 5 | 6 | DP[15-5]+1=3 |
| 1원, 5원,12원 | 1 | 2 | 3 | 4 | 1 | 2 | 3 | 4 | 5 | 2 | 3 | 1 | 2 | 3 | 3 |