[백준 2133번] DP(다이나믹 프로그래밍) - 타일 채우기

✨ 문제 ✨

✨ 정답 ✨

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')

let N=+input.shift();

let dp=new Array(N+1).fill(0);
dp[0]=1;
dp[2]=3;


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

🧵 참고한 정답지 🧵

https://webruden.tistory.com/1048

💡💡 기억해야 할 점 💡💡