[백준알고리즘] 알고리즘 연습 - 2579

2579 - 계단 오르기

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

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');

let count = input[0];
let numbers = [0];

for (let i = 1; i < input.length; i++) {
  if (input[i] !== '') {
    numbers.push(Number(input[i]));
  }
}

var sum = [0, numbers[1], numbers[1] + numbers[2]];

for(var i=3; i<numbers.length; i++) {
    sum[i] = Math.max(sum[i-3] + numbers[i-1], sum[i-2]) + numbers[i];
}

console.log(count == 1 ? numbers[1] : sum.pop())

계단 수가 1개인 경우 생각못해서 계속 100퍼센트에서 틀리다고 나왔었다..ㅎ