[백준 15988번] DP(다이나믹 프로그래밍) - 1,2,3 더하기 3

✨ 문제 ✨

✨ 정답 ✨

const { count } = require("console");
const fs = require("fs");
const { nextTick } = require("process");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./예제.txt";
let input = fs.readFileSync(filePath).toString().trim();


// const fs = require('fs'); 
// let input = fs.readFileSync("/dev/stdin").toString().trim();

input = input.split('\n')
const T = +input.shift();

const solution = (n) => {
    let dp = new Array(n+1).fill(0);
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    dp[4] = 7;
    if (n >= 5) {
        for (let i = 5; i <= n; i++) {
            dp[i]=dp[i-1]+dp[i-2]+dp[i-3];
        }
    }
    return dp[n]
}


for (let i = 0; i < T; i++) {
    let n = +input.shift();
    console.log(solution(n));
}

🧵 참고한 정답지 🧵

💡💡 기억해야 할 점 💡💡