Algorithm JS - 큰 수 출력하기

문제

N(1<=N<=100)개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작 성하세요.(첫 번째 수는 무조건 출력한다)

입력 설명

첫 줄에 자연수 N이 주어지고, 그 다음 줄에 N개의 정수가 입력된다.

출력 설명

자신의 바로 앞 수보다 큰 수만 한 줄로 출력한다.

알고리즘

• 0 ~ arr.length / 2까지 순회
• left = i, right = I + 1
• 만약, array[left] > array[right]일 경우, array[right] 삭제

소스 코드

let array = require("fs")
  .readFileSync(__dirname + "/input.txt")
  .toString()
  .split("\n")
  .slice(1)
  .join()
  .split(" ")
  .map((i) => Number(i));

for (let i = 0; i < array.length / 2; i++) {
  let left = i;
  let right = i + 1;
  if (array[left] > array[right]) array.splice(right, 1);
}

console.log(array);