From 7ce4bd002a2d2f8ad04376e708177f96754aa746 Mon Sep 17 00:00:00 2001
From: Jinyoung Jeong <80400463+jyoung2419@users.noreply.github.com>
Date: Fri, 2 Oct 2026 20:01:57 +0900
Subject: [PATCH] Create 746. Min Cost Climbing Stairs

---
 .../746. Min Cost Climbing Stairs"            | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 "leetcode3/\354\240\225\354\247\204\354\230\201/746. Min Cost Climbing Stairs"

diff --git "a/leetcode3/\354\240\225\354\247\204\354\230\201/746. Min Cost Climbing Stairs" "b/leetcode3/\354\240\225\354\247\204\354\230\201/746. Min Cost Climbing Stairs"
new file mode 100644
index 00000000..95d0b531
--- /dev/null
+++ "b/leetcode3/\354\240\225\354\247\204\354\230\201/746. Min Cost Climbing Stairs"	
@@ -0,0 +1,19 @@
+/**
+ * @param {number[]} cost
+ * @return {number}
+ */
+var minCostClimbingStairs = function(cost) {
+    // dp
+    // 시간복잡도 : O(n)
+    const n = cost.length;
+    const dp = new Array(n).fill(0);
+
+    dp[0] = cost[0];
+    dp[1] = cost[1];
+
+    for (let i = 2; i < n; i++){
+        dp[i] = cost[i] + Math.min(dp[i-1], dp[i-2]);
+    }
+
+    return Math.min(dp[n-1], dp[n-2]);
+};