[백준][DP] 포도주 시식

1. 문제 주소

https://www.acmicpc.net/problem/2156

2156번: 포도주 시식

2. 문제

i번째 포도주 잔에 대하여 다음과 같이 3가지 상황을 고려하여 코드를 작성하였다.

1. i번째 포도주 잔을 선택하지 않을 때

2. i번째 포도주 잔을 선택하고 i-1번째 포도주 잔을 선택하지 않을 때

3. i번째, i-1번째 포도주 잔을 선택하고 i-2번째 포도주 잔을 선택하지 않을 때

3. 소스코드

#include <iostream>
#include <algorithm>
using namespace std;
int wine_amount[10001];
int dp[10001];
 
int main() {
    int n;
    cin >> n;
    
    for (int i = 1; i <= n; i++)
        cin >> wine_amount[i];
    
    dp[1] = wine_amount[1];
    dp[2] = dp[1] + wine_amount[2];
 
    for (int i = 3; i <= n; i++) {
        dp[i] = max(dp[i - 1], max(dp[i - 2] + wine_amount[i], dp[i - 3] + wine_amount[i - 1] + wine_amount[i]));
    }
    cout << dp[n] << '\n';
    return 0;
}