[백준 9095] 다이나믹 프로그래밍 - 1,2,3 더하기

✨ 문제 ✨

✨ 정답 ✨

const { json } = require("express/lib/response");
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim().split('\n');
// const input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n')
// const line = require("fs").readFileSync("/dev/stdin", "utf8");
// let input = line.trim().split("\n"); 

input=input.map((el)=> parseInt(el.trim()))
let N=input[0];
let array=[0,1,2,4];

for (let i=1;i<=N;i++){
    let M=input[i]
    for (let j=4;j<=M;j++){
        array[j]=array[j-3]+array[j-2]+array[j-1]
    }
    console.log(array[M])
}