[백준/BOJ] 백준 코딩 알고리즘 2579번/C++

백준 코딩 알고리즘 문제 2579번

 

백준 코딩 알고리즘 문제 2579번 풀이 - 사용 언어: C++

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int stair[301];
int value[301];
 
int main() {
 
    int N;
    cin >> N;
 
    stair[0] = value[0] = 0;
 
    for (int i = 1; i <= N; i++) {
        cin >> stair[i];
    }
 
    value[1] = stair[1];
 
    for (int i = 2; i <= N; i++) {
        value[i] = max(value[i - 2], stair[i - 1] + value[i - 3]) + stair[i];
    }
 
    cout << value[N] << endl;
 
    return 0;
 
}