Node.js) 백준 2491번: 수열

 

 

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

2491번: 수열

 

increment[i] 는 arr[i] 로 끝나는 수열 중 가장 긴 증가하는 구간의 길이
decrement[i] 는 arr[i] 로 끝나는 수열 중 가장 긴 감소하는 구간의 길이

초기값
increment[n]=1;
decrement[n]=1;

 

 

const [[N], [...arr]] = require('fs')
	.readFileSync('./dev/stdin')
	.toString()
	.split('\n')
	.map((v) => v.split(' ').map(Number));
let increment = Array(N).fill(1);
let decrement = Array(N).fill(1);

for (let i = 0; i < N; i++) {
	if (arr[i + 1] >= arr[i]) {
		increment[i + 1] += increment[i];
	}
	if (arr[i + 1] <= arr[i]) {
		decrement[i + 1] += decrement[i];
	}
}

console.log(Math.max(...increment, ...decrement));