[BOJ 2156] 포도주 시식

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

1. dp를 통해 차례로 구한다.

#include <iostream>

#include <algorithm>

using namespace std;

#define MAX_N 10001

int i, T, N;

int podo[MAX_N], dp[MAX_N], result;

void input()

{

cin >> N;

for (i = 1;i <= N;i++)

{

cin >> podo[i]; dp[i] = 0;

}

}

void cal()

{

dp[0] = 0; dp[1] = podo[1]; dp[2] = podo[1] + podo[2];

for (i = 3;i <= N;i++)

{

dp[i] = max(podo[i] + dp[i - 2], podo[i] + podo[i - 1] + dp[i - 3]);

dp[i] = max(dp[i], dp[i - 1]);

}

result = dp[N];

}

int main()

{

input(); cal();

cout << result << endl;

}