개발자 톡
연습문제 톡
징검다리
JS
- 등록일
- 2024-11-19 09:56:33
- 조회수
- 111
- 작성자
- vavoya6324
이 문제는, 백준에서 접했을 때 너무 크게 데여가지고.
그냥 풀이 방법 자체가 떠올랐습니다.
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) // 수열에서 오름차순 찾기 // 이거... 배열 만들어서.... 배열 탐색하면서 그렇게 한 것 같은데.. // 흠.. // 오름 수열에서 특정 위치는 이전 수와 다음 수의 사이 값이 가능, 그 범위내에만 존재한다면 작은 값으로 변환 가능
#징검다리
#js
#풀이