[BOJ] 2579. 계단 오르기(DP)

#include <iostream>
#include <cstdio>
using namespace std;

int stair[301];//계단
int d[301][2];//d[계단][연속적으로 밟은 수]
int main() {
    int num, result;
    bool check = false;
    scanf("%d", &num);
    for (int i = 1; i <= num; i++) {
        scanf("%d", &stair[i]);
    }
    d[1][1] = stair[1];
    for (int i = 2; i <= num; i++) {
        d[i][2] = d[i - 1][1] + stair[i];
        d[i][1] = d[i - 2][1] > d[i - 2][2] ? stair[i] + d[i - 2][1] : stair[i] + d[i - 2][2];
        //d[i][1]은 1번 연속으로 밟는 것이므로 i-2번째를 더한다.
        //이 과정에서 i-2번째를 더할때 그 계단이 1번연속이든 2번연속이든 상관없으므로
        //이 중 점수가 큰 값을 더해준다.
    }
    result = d[num][1] > d[num][2] ? d[num][1] : d[num][2];
    printf("%d\n", result);
}