백준 :: 동전1 <2293번>

출처: n = 동전의 개수, k = 목표 동전 가치 합 (단위: 원) 각 동전 가치의 경우 하나씩 돌려가면서 최종 합 k를 충족하는 경우의 수 갱신하기 dp = [ index = 합, value = 주어진 동전들로 합을 만들 수 있는 경우의 수 ] ex. dp[4] : 합이 4가 되는 경우의 수 코드 中 예시) i == 5 & j == 6 인 경우, j-i (1) >= 0 조건을 통과하므로 ...

백준2293DP다이나믹프로그래밍python파이썬알고리즘동전12293