본문 바로가기

C

c++ leetcode DP min cost climing stairs code

code >>

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
    int minCostClimbingStairs(vector<int>& cost) {
        int s = cost[0];
        int f = cost[1];
        if (cost.size() == 2)
            return std::min(s, f);
        for (int i = 2; i < cost.size(); i++)
        {
            int k = std::min(s+cost[i], f+cost[i]);
            s = f;
            f = k;
        }
        return std::min(f, s);
    }
};