[DP] 동전문제

간단한 동전문제도 헷갈린다..

까먹지 않기 위해 기록!!

 

class Solution:
    def coinChange(self, coins: List[int], amount: int) -> int:
        dp = [float('inf')] * (amount + 1)
        dp[0] = 0
        
        for i in range(1, amount + 1):
            for j in coins:
                if i >= j: 
                    dp[i] = min(dp[i], dp[i - j] + 1)
        return -1 if dp[amount] == float('inf') else dp[amount]

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

Coin Change - LeetCode

https://mygumi.tistory.com/129

동전 교환 관련 문제 접근 :: 마이구미