N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
let input = [];
rl.on("line", (line) => {
input.push(line.trim());
});
rl.on("close", () => {
const [N, ...numList] = input.map((e) => Number(e));
const result = numList.sort((a, b) => a - b);
console.log(result.join("\n"));
});
정렬의 가장 기본적인 sort를 활용한 문제였다. 정렬의 종류에 bubble sort, quick sort, merge sort 등 다양한 정렬을 활용한 문제를 풀어보며 익숙해져야겠다는 생각이 들었다.