5. 2xn 타일링

URL

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

고른사람

승민

난이도

실버3

다윤 풀이


const { stat } = require("fs");

const filePath = process.platform === "linux" ? "/dev/stdin" : "input.txt";

let N = require("fs").readFileSync(filePath).toString().trim();

N = Number(N);

const dp = new Array(N + 1).fill(0);

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

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

console.log(dp[N]);

민수 풀이

재현 풀이

송희 풀이

승민 풀이


let fs = require('fs');

//const [n] = fs.readFileSync('/dev/stdin').toString().split('\n').map(Number);
const [n] = fs.readFileSync(__dirname + '/ex2.txt').toString().split('\n').map(Number);

let t = new Array(1001).fill(0)

if (n === 0) return 0

function tile(n) {
    if (n === 1) return 1
    if (n === 2) return 2
    else if (t[n] != 0) return t[n]

    return t[n] = ((tile(n - 1) + tile(n - 2)) % 10007)
}

console.log(tile(n))