Leetcode. Coin Change (DP, BFS)


Leetcode. Coin Change (DP, BFS)

https://leetcode.com/problems/coin-change/ Coin Change - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 처음 접근) 몫과 나머지, 그리고 각 변수가 사용된 개수를 활용하는 문제여서 당연히 dict지!라는 생각으로 접근을 했다 class Solution: def coinChange(self, coins: List[int], amount: int) -> int: coins.sort(reverse=True) cal, res..


원문링크 : Leetcode. Coin Change (DP, BFS)