BOJ 2579 계단 오르기

1 개요

BOJ 2579 계단 오르기

• 백준 온라인 저지 2579번 문제
• BOJ 23단계

2 C++

#include <iostream>
using namespace std;

int n;
int A[301];
int B[301];

void solve() {
    B[0] = 0;
    B[1] = A[1];
    B[2] = A[1] + A[2];
    
    for(int i=3; i<=n; i++) {
        B[i] = max(B[i-2]+A[i], B[i-3]+A[i-1]+A[i]);
    }
    cout << B[n];
}

int main() {
    cin >> n;
    int temp;
    for(int i=0; i<n; i++) {
        cin >> A[i+1];
    }
    solve();
}