페이지 이력

class Solution:
    def dfs(self, total):,         print(total)coins, trace):
        if total == self.amount:
            self.result += 1
            return
        elif total > self.amount:
            return
        
        for i, coin in self.enumerate(coins):
            trace.append(coin)
            self.dfs(total + coin, coins[i:], trace)
            trace.pop()
        
    def change(self, amount, coins):
        coins.sort(reverse=True)
        self.amount = amount
        self.coins = coins
        self.result = 0
        self.dfs(0, coins, [])
        
        return self.result