[LeetCode] 322. Coin Change
·
알고리즘 문제풀이/LeetCode
문제 DP 문제이다. 여러 동전의 가격 coins가 주어질 때, (각 동전의 가격은 다름) amount 가격을 만들기 위해 사용하는 동전의 최소 개수를 구하라. 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 풀이 예시) amount : 만들어야 하는 가격 사용할 수 있는 동전들 : 1원, 2원, 5원 a원 동전을 하나 사용한다고 할 때, amount를 만들기 위..