Create 746. Min Cost Climbing Stairs

Author: jyoung2419

leetcode3/정진영/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]);
+};