[node.js] 연속합 ( 백준 1912번 )

부분 수열 문제랑 똑같은데, 연속이라는 점 때문에 2중 포문을 만들 필요가 없었다.

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);
        rl.close();
    }
}).on("close", () => {
    process.exit();
});

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

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

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