[백준] 2579번 : 계단 오르기 - C#

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

using System;

class Program
{
    static void Main() {
        string s=Console.ReadLine();
        int n=int.Parse(s);
        int[] arr=new int[n+1];
        int[] num=new int[n+1];
        for(int i=1;i<=n;i++){
            string s1=Console.ReadLine();
            arr[i]=int.Parse(s1);
        }
        num[1]=arr[1];
        if(n>1) num[2]=arr[1]+arr[2];
        for(int i=3;i<=n;i++){
            num[i]=Math.Max(num[i-2],num[i-3]+arr[i-1])+arr[i];
        }
        Console.Write(num[n]);
    }
}