diff --git a/bangdori/322.js b/bangdori/322.js new file mode 100644 index 0000000..b4f93d6 --- /dev/null +++ b/bangdori/322.js @@ -0,0 +1,19 @@ +/** + * @param {number[]} coins + * @param {number} amount + * @return {number} + */ +var coinChange = function (coins, amount) { + const dp = Array(amount + 1).fill(amount + 1); + dp[amount] = 0; + + for (const coin of coins) { + for (let i = amount; i >= coin; i--) { + if (dp[i - coin] > dp[i] + 1) { + dp[i - coin] = dp[i] + 1; + } + } + } + + return dp[0] > amount ? -1 : dp[0]; +};