Node.js) 백준 2579번 : 계단 오르기

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

2579번: 계단 오르기

const fs = require('fs');
const [n, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

const N = +n;
const stairs = arr.map(v => +v);
let dp = [[0, 0], [stairs[0], stairs[0]]];
// [i][0] 아래 계단 안 밟았을 떄,
// [i][1] 아래 계단 밟았을 때 



for (let i = 2; i <= stairs.length; i++) {
  dp.push([]);
  dp[i][0] = Math.max(dp[i - 2][1], dp[i - 2][0]) + stairs[i - 1];
  dp[i][1] = dp[i - 1][0] + stairs[i - 1];
}

console.log(Math.max(...dp[dp.length - 1]));