문제 n가지 종류의 동전이 있고 각 동전은 서로 다른 가치를 나타낸다 그 동전을 합이 k 가 되도록 하는 경우의 수를 구한다 단 가각의 동전은 몇개라도 사용할 수 있다 사용한 동전의 구성이 같은데 수선만 다른 경우는 같은 경우이다 입력 첫줄에 n,k 가 주어지고 다음 n개의 줄에 각 동전의 가치가 주어진다 출력 경우의 수를 출력한다 코드 -처음 생각할때 완전 탐색 방식을 생각하여 문제를 풀었다 def msum(count,result): global ans if result >k: return elif result==k: ans+=1 else: msum(count,result+data[count]) if count 1+1, 2 3이 될 경우수는 2=> 1+1+1, 2+1 dp[i-코인의 값]의미는 그 코인..