백준 2579번 : 계단 오르기 / C++

2579번: 계단 오르기 (acmicpc.net)

2579번: 계단 오르기

동적 계획법 문제로 계단을 배열로 생각하면 계단을 2칸 이동이 가능한 경우와 1,2칸을 자요롭게 이동가능한 경우가 있으므로 한 배열을 2개로 나눠서 차근차근 최댓값을 저장했다.

 
#include <iostream>
 
using namespace std;
 
int main()
{
    // Arr[300][x] : x = 0 :무조건 2칸  x = 1 : 1칸,2칸 자유롭게 올라감
    int Arr[300][2] = {};
    int stairs = 1;
    cin >> stairs;
 
    for (int i = 0; i < stairs; ++i)
    {
        int score = 0;
        cin >> score;
        if (i == 0)
        {
            Arr[0][1] = score;
            continue;
        }
        if (i == 1)
        {
            Arr[1][0] = Arr[0][1] + score;
            Arr[1][1] = score;
            continue;
        }
        Arr[i][0] = Arr[i - 1][1] + score;
 
        if (Arr[i - 2][1] > Arr[i - 2][0])
            Arr[i][1] = Arr[i-2][1] + score;
        else
            Arr[i][1] = Arr[i-2][0] + score;
    }
 
 
    if (Arr[stairs - 1][0] > Arr[stairs - 1][1])
        cout << Arr[stairs - 1][0];
    else
        cout << Arr[stairs - 1][1];
 
 
    return 0;
}