🎲백준 11053번 가장 긴 증가하는 부분 수열

백준 11053번

코드

const fs = require('fs'); 
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const A = Number(input[0]);
input.shift();

input = input[0].split(" ").map(Number);

let dp = new Array(A).fill(1);

for (let i = 1; i < A; i++) {
  const values = [1];
  for (let j = 0; j < i; j++) {
    if (input[i] > input[j]) {
      values.push(dp[j] + 1);
    }
  }
  dp[i] = Math.max(...values);
}
console.log(Math.max(...dp));