階段を登る

1. dp[n] = ( dp[n-3] + a[n-1] ) + a[n]
// dp[n-1]이 아닌 a[n-1] 이유는 dp[n-1]는 n-2를 밟았는지 여부를 알 수 없기 때문
2. dp[n] = dp[n-2] + a[n]

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        int n = sc.nextInt(); // 계단 수
        
        int[] dp = new int[n+1]; // 누적 값 저장 배열
        int[] arr = new int[n+1]; // 계단 점수 배열
        
        // 이해 쉽게 인덱스 1부터 시작
        for (int i=1; i<=n; i++)
            arr[i] = sc.nextInt();
            
        dp[0] = 0; // 시작
        dp[1] = arr[1]; // 계단 하나일 때
        
        if (n >= 2) // n=1인 경우 대비
            dp[2] = arr[1] + arr[2];
            
        for(int i=3; i<=n; i++)
        {
            dp[i] = Math.max(dp[i-2], dp[i-3] + arr[i-1]) + arr[i];
        }
        
        System.out.println(dp[n]);
    }
}