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

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

 

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

#include <iostream>
#include <algorithm>
 
using namespace std;
 
int wine[10001];
int drink[10001];
 
int main() {
 
    int N;
    cin >> N;
 
    wine[0] = drink[0] = 0;
 
    for (int i = 1; i <= N; i++) {
        cin >> wine[i];
    }
 
    drink[1] = wine[1];
    drink[2] = wine[1] + wine[2];
 
    for (int i = 3; i <= N; i++) {
        //마시지 않는 경우까지 고려해야 함
        drink[i] = max(drink[i-1], max(drink[i-2] + wine[i], drink[i-3] + wine[i-1] + wine[i]));
    }
 
    cout << drink[N] << endl;
 
    return 0;
}