출처: 백준 온라인 저지https://www.acmicpc.net/problem/2293DP를 이용한 풀이방법이다.먼저 첫번째 동전만을 사용해서 1~K까지 나타낼 수 있는 경우의 수를 구한다. 동전 한개만 사용하기 때문에 경우의 수는 1만 나올것이다.다음으로