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]); +};