From 651db345b179c7d32b5752e10f0871d72b82fbfa Mon Sep 17 00:00:00 2001 From: BangDori Date: Wed, 4 Jun 2025 09:33:45 +0900 Subject: [PATCH 1/2] =?UTF-8?q?[=EA=B0=95=EB=B3=91=EC=A4=80]=20Coin=20Chan?= =?UTF-8?q?ge?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- bangdori/322.js | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 bangdori/322.js diff --git a/bangdori/322.js b/bangdori/322.js new file mode 100644 index 0000000..e27d632 --- /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(Infinity); + dp[amount] = 0; + + coins.sort((a, b) => b - a); + + for (const coin of coins) { + for (let i = amount; i >= coin; i--) { + dp[i - coin] = Math.min(dp[i - coin], dp[i] + 1); + } + } + + return dp[0] === Infinity ? -1 : dp[0]; +}; From 9c409a2ad4c9e056cf7d3b4215dae6a2a151bbd2 Mon Sep 17 00:00:00 2001 From: BangDori Date: Wed, 4 Jun 2025 09:37:52 +0900 Subject: [PATCH 2/2] =?UTF-8?q?=EC=BD=94=EB=93=9C=20=EC=88=98=EC=A0=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- bangdori/322.js | 10 +++++----- 1 file changed, 5 insertions(+), 5 deletions(-) diff --git a/bangdori/322.js b/bangdori/322.js index e27d632..b4f93d6 100644 --- a/bangdori/322.js +++ b/bangdori/322.js @@ -4,16 +4,16 @@ * @return {number} */ var coinChange = function (coins, amount) { - const dp = Array(amount + 1).fill(Infinity); + const dp = Array(amount + 1).fill(amount + 1); dp[amount] = 0; - coins.sort((a, b) => b - a); - for (const coin of coins) { for (let i = amount; i >= coin; i--) { - dp[i - coin] = Math.min(dp[i - coin], dp[i] + 1); + if (dp[i - coin] > dp[i] + 1) { + dp[i - coin] = dp[i] + 1; + } } } - return dp[0] === Infinity ? -1 : dp[0]; + return dp[0] > amount ? -1 : dp[0]; };