[Bronze II] 수 정렬하기 - 2750 (JavaScript)

문제 링크

 

 

분류

정렬, 구현

 

문제 설명

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

입력

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

출력

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

 

 

코드

// fs 모듈을 이용해 파일 전체를 읽어와 문자열로 저장하기
const fs = require("fs");
const 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);

 

2. 선택정렬

// fs 모듈을 이용해 파일 전체를 읽어와 문자열로 저장하기
const fs = require("fs");
const 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]))
}


// 선택 정렬
function selectionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    let minindex = i 
    for (let j = i+1; j < arr.length; j++) 
      if (arr[minindex] > arr[j]) minindex = j;
    let temp = arr[i];
    arr[i] = arr[minindex];
    arr[minindex] = temp;
  }
}

selectionSort(arr)

let answer = "";
for (let i = 0; i < arr.length; i++) {
  answer += arr[i] + '\n';
}

console.log(answer);