🎲백준 9095번 1,2,3 더하기

백준 9095번

코드

💊 규칙을 잘 찾아보자...

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

const arr = [0, 1, 2, 4];

for (let i = 1; i <= N; i++) {//주어진 case 만큼 반복
  const num = input[i - 1];
  for (let j = 4; j <= num; j++) {
    arr[j] = arr[j - 1] + arr[j - 2] + arr[j - 3];
  }
  console.log(arr[num]);
}