코딩테스트 대비/백준 알고리즘
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)