백준알고리즘 . 계단오르기(DP)

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

#include <iostream>
 
using namespace std;
 
int dp[301][2];
int arr[301];
int N;
 
int max(int a, int b)
{
    if (a > b)
        return a;
    return b;
}
int main()
{
    cin >> N;
    for (int i = 1; i <= N; i++)
        cin >> arr[i];
    
    dp[1][0] = dp[1][1] = arr[1];
    dp[2][0] = dp[1][0] + arr[2];
    dp[2][1] = arr[2];
 
    for (int i = 3; i <= N; i++)
    {
        dp[i][0] = dp[i - 1][1] + arr[i];
        dp[i][1] = max(dp[i - 2][0], dp[i - 2][1]) + arr[i];
    }
 
    cout << max(dp[N][0], dp[N][1]) << endl;
    return 0;
}

처음 1차원 배열을 사용해 하려고 하다가 접근 방법을 바꿔서 2차원 배열을 사용하였음.

연속으로 3번을 밟는 경우를 체크해주고 최대값을 정해야 하기때문에 28번째 줄에서 max값의 경우를 구해 값을 정함.