백준-계단 오르기.cpp.txt

// ConsoleApplication2.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//
#include <iostream>
using namespace std;

int dp[301];
int arr[301];
int Max(int a, int b)
{
	if (a > b)
		return a;
	else
		return b;
}
int main()
{
	int N;
	cin >> N;
	for (int i = 1; i <= N; i++)
	{
		cin >> arr[i];
	}
	dp[0] = 0;
	dp[1] = arr[1];
	dp[2] = arr[2]+arr[1];

	for (int i = 3; i <= N; i++)
	{
		
			dp[i] = Max(dp[i - 2] + arr[i], dp[i - 3] + arr[i] + arr[i - 1]);
		
	}

	cout << dp[N] << endl;

	return 0;
}