문제 설명n가지 종류의 동전이 있다. 각각의 동전이 나타내는 가치는 다르다. 이 동전을 적당히 사용해서, 그 가치의 합이 k원이 되도록 하고 싶다. 그 경우의 수를 구하시오. 각각의 동전은 몇 개라도 사용할 수 있다.사용한 동전의 구성이 같은데, 순서만 다른 것은 같은 경우이다. 제한 사항 풀이문제를 요약하면, N개의 동전으로 K를 만드는 경우의 수를 구하는 것이다.이때, N개의 동전은 각각 다른 가치를 갖고 있다. 해당 문제는 DP를 통해 간단하게 풀 수 있다.우선, {1, 2, 5}의 동전으로 10을 만드는 경우를 생각해 보자.0을 만드는 방법은 동전을 모두 사용하지 않는 단 하나의 경우밖에 없다.1을 만드는 방법 역시 1을 사용한 경우밖에 없다.2를 만드는 방법은 [1, 1], [..
