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

백준 14002번

💡 dp배열에 부분 수열 배열을 넣어주었다.

코드

const fs = require('fs'); 
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const length = +input.shift();
input = input[0].split(" ").map(Number);
const dp = Array.from(new Array(length), () => []);
for (let i = 0; i < length; i++) {
  let max = [];
  for (let j = i - 1; j >= 0; j--) {
    if (input[i] > input[j] && max.length < dp[j].length) {
      max = dp[j];
    }
  }
  dp[i] = [...max, input[i]];
}

dp.sort((a, b) => a.length - b.length);
console.log(dp[length - 1].length);
console.log(dp[length - 1].join(" "));