[백준] Node.js 2775

const fs = require('fs');
const [T, ...arr] = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

for (let i = 0; i < Number(T); i++) {
    const k = Number(arr.shift());
    const n = Number(arr.shift());

    const apt = [];
    
    for (let j = 0; j <= k+1; j++) {
        // 아파트 n층 1호는 1
        apt.push([1])

        for (let k = 1; k < n; k++) {
            if(j === 0) {
                apt[j].push(j+1)
            } else {
                apt[j].push(apt[j][k-1] + apt[j-1][k])
            }
        }
    }
    console.log(apt[k+1][n-1])
}