코딩테스트 대비/백준 알고리즘

BOJ - 2750 수 정렬하기

JellyApple 2024. 5. 18. 16:45

문제 : https://www.acmicpc.net/problem/2750

문제 등급 : 브론즈 2 

문제 풀이 : 2752번 처럼 여러 수를 받는 것을 동일하나 한 줄에 받는 것이 아닌 여러 줄을 받아야 하기 때문에 반복문으로 돌리고 빈 배열인 arr에 push 해줌. 

const fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");
let N = Number(input[0]);
let arr = [];

for(let i=1;i<=N;i++){
    arr.push(Number(input[i]));
 }
 
 arr.sort((a,b)=>a-b)
 
 let answer = "";
 for(let i=0;i<arr.length;i++){
    answer+=arr[i]+"\n";
 }
 console.log(answer);

시간 복잡도 : 정렬방식을 사용했기 때문에 O(NlogN)