[node.js] 가장 긴 감소하는 부분 수열 ( 백준 11722번 )

이전 문제는 결국 다른 사람의 코드를 참고했지만, 이 문제를 풀 때는 어제의 기억으로 그냥 풀 수 있었다.

사실 어제 문제랑 똑같다. 다른 점이 있다면 감소한다는 부분인데, 자바스크립트에서는 reverse라는 내장 함수가 있기 때문에 그냥 거꾸로 돌린 후에 똑같이 풀어주면 된다.

const readline = require("readline");

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

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

/**
 *
 * @param {string} line
 */
const main = (line) => {
    const numbers = line.split(" ").map(Number).reverse();

    const DP = [];

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

    console.log(Math.max(...DP));
};