BOJ : 11722 가장 긴 감소하는 부분 수열 (JS)

소스코드

let fs = require('fs');
const filePath = process.platform === `linux` ? `/dev/stdin` : `예제.txt`; 
let input = fs.readFileSync(filePath).toString().split('\n');
const c = console.log

n = Number(input[0])

let numbers = input[1].split(" ").map(Number)

let dp = []

for(let i = 0 ; i < n ; i++){
    dp[i] = 1
}

for(let i = 1 ; i < n ; i++){
    for(let j = 0 ; j < i ; j++){
        if (numbers[i] < numbers[j]) {
            dp[i] = Math.max(dp[i],dp[j]+1)
        }
    }
}

c(Math.max(...dp))

 

풀이

dp테이블을 1로 초기화 해준 후, 인덱스로부터 낮은 수를 만날때마다 +1값을 해주었다.

 

문제

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

11722번: 가장 긴 감소하는 부분 수열