백준 / 2579번 / 계단 오르기 / C++

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int N;
 
// 각 칸에 할당된 점수
vector<int> stairVal;
 
// 현재까지 오는데 계산된 총 점수
// 0 : 이전 칸에서 2칸 건너 현재 칸에 도달
// 1 : 이전 칸에서 1칸 건너 현재 칸에 도달
int stackedVal[300][2];        
 
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> N;
    for (int i = 0; i < N; ++i)
    {
        int num;
        cin >> num;
        stairVal.push_back(num);
    }
 
    // 초기값 셋팅
    stackedVal[0][0] = stairVal[0];
    stackedVal[1][0] = stairVal[1];
    stackedVal[1][1] = stairVal[0] + stairVal[1];
 
    for (int i = 2; i < N; ++i)
    {
        // 2칸 건너 현재에 온 경우
        // 이 경우 이전 칸에서의 두 경우 모두 가능
        stackedVal[i][0] = max({ stackedVal[i][0],
                                stackedVal[i - 2][0] + stairVal[i],
                                stackedVal[i - 2][1] + stairVal[i] });
        // 1칸 건너 현재에 온 경우
        // 이 경우 이전 칸에서 2칸 건너 그 칸에 온 경우만 가능
        // 즉, 연달아 세 칸을 밟을 수 없음
        stackedVal[i][1] = max({ stackedVal[i][1],
                                stackedVal[i - 1][0] + stairVal[i] });
    }
 
    cout << (stackedVal[N - 1][0] > stackedVal[N - 1][1] ? stackedVal[N - 1][0] : stackedVal[N - 1][1]) << '\n';
    return 0;
}