[JavaScript/DP] 백준 실버 3 : 11727 - 2xn 타일링 2

https://www.acmicpc.net/problem/11727

11727번: 2×n 타일링 2

---

📌 작성한 코드 

//11727
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "Beakjoon/Silver/test.txt";
let input = fs.readFileSync(filePath).toString().trim();

const N = Number(input);
const dp = new Array(N + 1);
dp[1] = 1;
dp[2] = 3;

for (let i = 3; i <= N; i++) {
    dp[i] = (dp[i - 2] * 2 + dp[i - 1]) % 10007;
}

console.log(dp[N]);

📌 설명 

정의 : dp[i] - i 번째 열까지 왔을 때 블럭을 채울 수 있는 경우의 수

점화식 : `dp[i] = dp[i-2] * 2 + dp[i-1]`

✅ 성공