백준 26241 2624. 동전 바꿔주기 (Python) 2624번: 동전 바꿔주기 명보네 동네 가게의 현금 출납기에는 k 가지 동전이 각각 n1, n2, … , nk개 씩 들어있다. 가게 주인은 명보에게 T원의 지폐를 동전으로 바꿔 주려고 한다. 이때, 동전 교환 방법은 여러 가지가 있을 www.acmicpc.net 풀이 1차원 dp를 사용하는데 dp 배열의 의미는 다음과 같다. dp[n] : 금액 n의 동전 교환 방법 경우의 수 모든 dp 배열의 값은 0으로 초기화 되지만 dp[0]은 아무 동전도 사용하지 않는 경우 하나가 존재한다고 가정하여 dp[0]은 1로 초기화한다. 경우의 수를 구하기 위한 점화식은 다음과 같다. dp[money] += dp[money - coin * cnt] (money는 구하기 위한 금액, coin은 현재 사용하는 동전의 금액,.. 2022. 6. 11. 이전 1 다음
