🎲백준 11055번 가장 큰 증가하는 부분 수열

백준 11055번

💊 처음에 안쪽 반복문에서 arr[j] < arr[i] 이면 break를 해주어서 틀렸다. 현재 인덱스 보다 작은 인덱스를 다 확인해주어야한다.

코드

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

}

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