🎲 백준 11722번 가장 긴 감소하는 부분 수열

백준 11722번

🧸 저번에 풀었던 문제랑 비슷해서 쉽게 풀 수 있었다. 뿌듯!

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const N = +input.shift();
const arr = input[0].split(" ").map(Number);

const dp = new Array(N).fill(1);

for (let i = 1; i < N; i++) {
    let max = dp[i];
  for (let j = i; j >= 0; j--) {
    if (arr[i] < arr[j]) {
      max = Math.max(max, dp[i] + dp[j]);
    }
  }
  dp[i]=max;
}

console.log(Math.max(...dp));