[leetcode 75 746.Min Cost Climbing Stairs] - DP, Math.min()

문제

https://leetcode.com/problems/min-cost-climbing-stairs/?envType=study-plan-v2&envId=leetcode-75

코드

class Solution {
    public int minCostClimbingStairs(int[] cost) {

        // i가 2부터인 이유는 제약조건
        for(int i = 2; i < cost.length; i++){
            // 두칸 아래와 한칸 아래 계단 중 더 값이 작은 계단을 밟으면 된다.
            // 그리고 밟은 계단의 비용을 더해준다.
            cost[i] = cost[i] + Math.min(cost[i-2], cost[i-1]);
        }
        // 배열 길이의 + 1 의 위치가 꼭대기라고 하면 꼭대기에서 한칸 아래와 두칸 아래 중 작은 값이 밟은 계단의 비용 최소값
        return Math.min(cost[cost.length-1], cost[cost.length-2]);
    }
}