[C] 2579 - 계단 오르기

문제 링크 : https://www.acmicpc.net/problem/2579

2579번: 계단 오르기

 

 

 

 

#include <stdio.h>
#include <string.h>
#define max(a,b) (a > b ? a : b)
 
#pragma warning(disable:4996)
 
int dp[10005];
int stair[10005];
 
int main(){
 
    int n;
    scanf("%d", &n);
 
    for (int i = 1; i <= n; ++i)    scanf("%d", &stair[i]);
 
    dp[1] = stair[1];
    dp[2] = stair[1] + stair[2];
    dp[3] = max(stair[1] + stair[3], stair[2] + stair[3]);
 
    if (n <= 3) {
        printf("%d",dp[n]);
        return 0;
    }
    for (int i = 4; i <= n; ++i) 
        dp[i] = max(dp[i - 3] + stair[i - 1] + stair[i], dp[i - 2] + stair[i]);
    
    printf("%d", dp[n]);
}