🎲백준 2579번 계단 오르기

백준 2579번

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n').map(Number);
const N =input.shift();

const dp = new Array(N).fill(0);

//계단이 1개일 때
dp[0] = input[0];
//계단이 2개일 때
dp[1] = input[0] + input[1];
//계단이 3개일 때
dp[2] = Math.max(input[0], input[1]) + input[2];

const solution = (N, input, dp) => {
  for (let i = 3; i < N; i++) {
    dp[i] = Math.max(input[i] + input[i - 1] + dp[i - 3], input[i] + dp[i - 2]);
  }
  console.log(dp[N - 1]);
};

solution(N, input, dp);