[BJ / 2751] 수 정렬하기2

Lainlnya·2022년 10월 31일
0

BaekJoon

목록 보기
5/37

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

예시

2751

풀이

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 등 다양한 정렬을 활용한 문제를 풀어보며 익숙해져야겠다는 생각이 들었다.

profile
Growing up

0개의 댓글