[JavaScript/DP] 백준 골드 4 : 14852 - 타일 채우기

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

---

📌 작성한 코드 

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

const N = Number(input);
const dp = Array(N + 1).fill(0);
const memo = [2, 6, 20];

dp[1] = 2;
dp[2] = 7;

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

console.log(dp[N]);

 

📌 설명 

📍 참고

https://velog.io/@song961003/%EB%B0%B1%EC%A4%80-14852-%ED%83%80%EC%9D%BC-%EC%B1%84%EC%9A%B0%EA%B8%B0-3-JS

백준: 14852 타일 채우기 3 [ JS ]

 

 

✅ 성공