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

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

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

const fs = require('fs');
const [n, ...arr] = fs.readFileSync("./dev/stdin").toString().trim().split("\n");


const sequence = arr[0].split(' ').map(v=>+v);


function dpLis(arr){
    let lis = [];
    for(let i = 0; i<arr.length; i++){
        lis[i] = 1;
        for(let j=0; j<i; j++){
            if(arr[j]<arr[i]){
                lis[i] = Math.max(lis[i],lis[j]+1);
            }
        }
    }
    return Math.max(...lis)
}


const answer = dpLis(sequence);

console.log(answer);