[백준/node.js] 11726번 2xn 타일링 (못 풀었음)

 

문제는 정말 간단하다. 하지만 못 풀었다. 가로 두 줄의 개수를 기준으로 조합을 구하면 된다는 생각을 했는데 내가 생각하는 답이 안나왔다. 이제 알고리즘 문제를 푸는거라 안풀리는 문제가 많은 것은 당연한데 가끔은 좌절스럽다.

 

const n = require('fs').readFileSync("example.txt").toString().trim()
let sum = 0;

function factorial(n) {
    if (n === 0 || n === 1) {
        return 1;
    }
    return n * factorial(n - 1);
}

function combination(n, r) {
    if (r > n) {
        return 0;
    }
    return factorial(n) / (factorial(r) * factorial(n - r));
}

if (n === 1) {
    console.log(1)
} else {
    for (let i = 1; i < n / 2; i++) {
        let combi = combination(n, i)
        sum += Number(combi)
    }

}
console.log(sum)
console.log(sum % 10007)