https://leetcode.com/problems/coin-change-2/


미디움 난이도의 DP문제...

핵심은 각 단계마다 코인을 고르느냐, 안 고르느냐 유형의 문제였다


그래서 코드의 핵심은

dp[j] = dp[j] + dp[j - coins[i]] 였다.

즉 

현재 경우의 수(dp[j]) = 지금 코인을 안고름, 즉 이전단계 그대로 계승 (dp[j]) + 현재 코인을 고름(dp[j - coins[i]])


이거를 반복해서 dp 배열을 완성시키면 된다.


알고리즘 고자인데 릿코드 가끔 푸는거 프갤에 안 잊어먹게 올려볼려구