🎲백준 9461번 파도반 수열

백준 9461번

코드

💡 dp 배열에 [1, 1, 1, 2, 2]을 담아 놓고 dp[5]부터 적용되는 규칙을 찾았다.

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

let dp = [1, 1, 1, 2, 2];

const func = (num) => {
  for (let j = 5; j < num; j++) {
    //규칙
    dp[j] = dp[j - 1] + dp[j - 5];
  }
};

//가장 큰 입력값을 넣어 dp 배열을 만들어준다.
func(Math.max(...input));

for (let i = 0; i < n; i++) {
  console.log(dp[input[i]-1]);
}