Node.js) 백준 11053번: 가장 긴 증가하는 부분 수열

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

11053번: 가장 긴 증가하는 부분 수열

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 dp = new Array(N).fill(1);
let answer = 1;
for (let i = 0; i < N; i++) {
  for (let j = 0; j < i; j++) {
    if (arr[j] < arr[i]) {
      dp[i] = dp[i] < dp[j] + 1 ? dp[j] + 1 : dp[i];
      if (dp[i] > answer) answer = dp[i];
    }
  }
}

console.log(answer)