[백준] 2751번: 수 정렬하기2

Narcoker·2023년 2월 6일
0

코딩테스트

목록 보기
82/150

문제

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

입력

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

출력

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

입출력 예제

풀이

const fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n').map(Number);
const N = input.shift();
const sorted = input.sort((a, b) => a - b);
console.log(sorted.join('\n'));

회고

수 정렬하기1 과 같은 방식으로 풀었다가
시간 초과가 나와서 퀵 정렬로 풀었는데도 안되어서
찾아봤는데 console.log 메소드가 시간이 오래걸린다고하여
join()으로 결과 출력문을 문자열로 만들어서 console.log를 한번만 실행시켰더니
정상적으로 수행되었다.

profile
열정, 끈기, 집념의 Frontend Developer

0개의 댓글