본문 바로가기

코딩/알고리즘

백준) 2750 - 수 정렬하기 JS

📌 문제 링크

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


📌 문제 탐색하기

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

시간복잡도

  • O(nlogn)

📌 코드 설계하기

  1. 문제의 `input`을 개행으로 분리한 후 숫자로 변환하고 `slice()`로 첫번째 요소를 제외하고 나머지 요소를 가져와서 오름차순으로 정렬합니다.
  2. `input`을 출력 형식에 맞게 출력합니다. 

📌 정답 코드

//https://www.acmicpc.net/problem/2750
export {};

const fs = require("fs");
const filePath =
  process.platform === "linux" ? "/dev/stdin" : __dirname + "/input1.txt";
const input = fs
  .readFileSync(filePath)
  .toString()
  .trim()
  .split("\n")
  .map(Number)
  .slice(1)
  .sort((a: number, b: number) => a - b);
console.log(input.join("\n"));

'코딩 > 알고리즘' 카테고리의 다른 글

백준) 2798 - 블랙잭 JS  (0) 2024.11.14
백준) 2587 - 대표값2  (1) 2024.11.13
백준) 1152 - 단어의 개수 JS  (0) 2024.11.11
백준) 10988 - 팰린드롬인지 확인하기 JS  (0) 2024.11.10
백준) 2738 - 행렬 덧셈 JS  (1) 2024.11.09