Node.js)백준 11055번: 가장 큰 증가 부분 수열

https://www.acmicpc.net/problem/11055

11055번: 가장 큰 증가 부분 수열

const fs = require('fs');
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n").map(v => v.split(' ').map(Number))
const [N] = input[0];
const arr = input[1];

let sum = [...arr];
sum[0] = arr[0];
let answer = sum[0];
for (let i = 0; i < N; i++) {
  for (let j = 0; j < i; j++) {
    if (arr[j] < arr[i]) {
      sum[i] = Math.max(sum[i], sum[j] + arr[i]);
      if (answer < sum[i]) answer = sum[i]
    }
  }
}
console.log(answer)