746. Min Cost Climbing Stairs

💡 풀이

var minCostClimbingStairs = function (cost) {
  let dp = [];
  dp[0] = 0;
  dp[1] = 0;

  for (let i = 2; i < cost.length + 1; i++) {
    dp[i] = Math.min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]); // 규칙
  }

  // console.log(dp[cost.length]);

  return dp[cost.length];
};

📝 정리

기본 DP 문제로 볼 수 있다. 계단을 오르는 데 최소 비용이 얼마냐고 묻는 문제인데, 규칙을 찾으면 위와 같이 dp[i] = Math.min(dp[i - 1] + cost[i - 1], dp[i - 2] + cost[i - 2]) 작성할 수 있다.

수정, 지적을 환영합니다!

문제 링크

https://leetcode.com/problems/min-cost-climbing-stairs/

LeetCode GitHub

https://github.com/tTab1204/LeetCode