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]);
📌 설명

📍 참고
백준: 14852 타일 채우기 3 [ JS ]
타일링!! 뽀개기!!!
velog.io
✅ 성공

'알고리즘 > 백준' 카테고리의 다른 글
| [JavaScript/DP] 백준 골드 4 : 18472 - 함께 블록 쌓기 (0) | 2024.06.02 |
|---|---|
| [JavaScript/DP] 백준 골드 5 : 17485 - 진우의 달 여행 (Large) (0) | 2024.05.26 |
| [JavaScript/DP] 백준 골드 3 : 11066 - 파일 합치기 (0) | 2024.05.22 |
| [JavaScript/DP] 백준 골드 4 : 11054 - 가장 긴 바이토닉 부분 수열 (2) | 2024.05.21 |
| [JavaScript/DP] 백준 골드 5 : 2565 - 전깃줄 (0) | 2024.05.20 |