탁월함은 어떻게 나오는가?

Dynamic Programming(DP)의 장점은 중복되는 부분 문제(Overlapping Subproblems)와 최적 부분 구조(Optimal Substructure)를 가지는 문제를 효율적으로 해결할 수 있다. 오늘은 동전 교환 문제에 대해 풀어보고 설명해보자. 동전 교환 문제는 DP의 대표적인 최적화 문제이다. 주어진 금액을 특정 동전 단위로 만들기 위해 필요한 최소 동전의 개수를 구하는 것이 목표이다.   풀이를 먼저 확인해보자.123456789101112131415def coin_change(coins, amount):    dp = [float('inf')] * (amount + 1)    dp[0] = 0      for i in range(1, amount + 1):        for..