[node.js] 가장 긴 증가하는 부분 수열 4 ( 백준 14002번 )

const readline = require("readline");

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
});

let count = 0;
rl.on("line", (line) => {
    if (!count) {
        count = Number(line);
    } else {
        main(line);
    }
});

/**
 *
 * @param {string} line
 */
const main = (line) => {
    const numbers = line.split(" ").map(Number);
    const DP = new Array(numbers.length).fill(0);

    for (let i = 0; i < numbers.length; i++) {
        DP[i] = [1, [numbers[i]]];

        for (let j = 0; j < i; j++) {
            if (DP[i][0] < DP[j][0] + 1 && numbers[j] < numbers[i]) {
                DP[i][1] = [...DP[j][1], numbers[i]];
                DP[i][0] = DP[j][0] + 1;
            }
        }
    }

    let maxValue = DP[0][0];
    let temp = DP[0][1];

    for (let i = 1; i < DP.length; i++) {
        if (maxValue < DP[i][0]) {
            maxValue = DP[i][0];
            temp = DP[i][1];
        }
    }
    // console.log(DP);
    console.log(temp.length);
    // 배열을 출력하고 있었다...
    console.log(temp.join(" "));
};

그 합이 되는 과정을 추적하게 하는 문제로, 그냥 배열 하나를 더 가지게 하였다.
DP는 [최댓값, 최댓값이 되기 위한 수를 담은 배열]의 형태를 가진 배열이다.
자바스크립트라서 가능한 코드...!
자바스크립트여서 안 되는 부분은 너무 짜증나고, 되는 부분은 너무 기쁘다.