큰 수 출력하기 JavaScript 풀이

비교 기준은 지금까지 나온 최댓값이 아니라 현재 원소의 바로 앞 원소입니다. 예를 들어 9 다음에 5가 오면 5는 제외되지만, 그 다음 6은 5보다 크므로 선택됩니다.

첫 원소를 결과 배열에 먼저 넣은 다음 인덱스 1부터 끝까지 순회합니다. 현재 값이 numbers[index - 1]보다 클 때만 결과에 추가하면 입력 순서도 자연스럽게 유지됩니다.

알고리즘 설계

1. 첫 번째 수를 결과 배열에 넣습니다.
2. 두 번째 수부터 현재 값과 바로 앞 값을 비교합니다.
3. 현재 값이 더 클 때만 결과 배열에 추가합니다.
4. 선택된 값들을 공백으로 이어 출력합니다.

이 방식은 주어진 코드를 그대로 살리면서 온라인 저지의 Node.js 표준 입력 형식에 맞춘 풀이입니다. 배열을 정렬하면 원래의 인접 관계가 사라지므로 정렬하지 않습니다.

JavaScript 풀이

const fs = require("fs");

const input = fs.readFileSync(0, "utf8").trim().split(/s+/).map(Number);
const count = input[0];
const numbers = input.slice(1, count + 1);

const answer = [numbers[0]];

for (let index = 1; index < numbers.length; index += 1) {
  if (numbers[index] > numbers[index - 1]) {
    answer.push(numbers[index]);
  }
}

console.log(answer.join(" "));

split(/s+/)은 공백과 줄바꿈을 함께 구분하므로 LF와 CRLF 입력을 모두 처리합니다. trim()은 문자열 앞뒤의 불필요한 공백과 줄바꿈을 제거합니다.

복잡도와 검증

정수 N개를 한 번 순회하므로 시간 복잡도는 O(N)입니다. 입력 배열과 출력 배열은 각각 O(N) 공간을 사용하며, 출력 배열을 제외한 알고리즘의 추가 공간은 O(1)입니다.

반복문과 배열 출력의 기본 흐름을 더 연습하려면 1부터 N까지 합 출력하기 풀이도 함께 살펴보실 수 있습니다.