소프티어

이 문제는, 백준에서 접했을 때 너무 크게 데여가지고.

그냥 풀이 방법 자체가 떠올랐습니다.

const fs = require('fs');
const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/);
const line = input[1].split(' ').map(Number);
const array = []

line.forEach(v => {
    if (array.length === 0) {
        array.push(v);
    }
    else {
        for (let i = 0; i < array.length; i++) {
            if (array[i] >= v) {
                array[i] = v;
                break
            }
            else if (i === array.length - 1) {
                // 계속 진행했는데 배열의 모든 수 보다 크면
                array.push(v);
            }
        }
    }
})
console.log(array.length)





// 수열에서 오름차순 찾기
// 이거... 배열 만들어서.... 배열 탐색하면서 그렇게 한 것 같은데..
// 흠..
// 오름 수열에서 특정 위치는 이전 수와 다음 수의 사이 값이 가능, 그 범위내에만 존재한다면 작은 값으로 변환 가능