[ BOJ/C# ] 2579 계단 오르기

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

2579번: 계단 오르기

DP 문제 중에서도 꽤나 헷갈렸던 문제이다. 

경우의 수를 따져 최댓값을 구하였다. 조건들을 정확히 파악하는 것이 중요하다. 

n==1일 때와 n==2일 때의 조건을 정확히 나누지 않아 초반에 인덱스 에러가 났다..

using System;
using System.IO;

namespace B2579
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
            StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));

            int n = int.Parse(sr.ReadLine());
            int[] stairs = new int[n + 1];
            int[] results = new int[n + 1];
            for(int i = 1; i <= n; i++) stairs[i] = int.Parse(sr.ReadLine());
            results[0] = 0;
            if(n>=1) results[1] = stairs[1];
            if(n>=2) results[2] = stairs[1] + stairs[2];
            if (n >= 3)
            {
                for (int i = 3; i <= n; i++)
                {
                    results[i] = Math.Max(
                        stairs[i] + stairs[i - 1] + results[i - 3], stairs[i] + results[i - 2]);
                }
            }
            sw.Write(results[n]);
            sr.Close();
            sw.Close();
        }
    }
}