[Bronze IV] 세수정렬 - 2752 (JavaScript)

문제 링크

 

 

분류

구현, 정렬

 

문제 설명

동규는 세수를 하다가 정렬이 하고 싶어졌다.

정수 세 개를 생각한 뒤에, 이를 오름차순으로 정렬하고 싶어졌다.

정수 세 개가 주어졌을 때, 가장 작은 수, 그 다음 수, 가장 큰 수를 출력하는 프로그램을 작성하시오.

입력

정수 세 개가 주어진다. 이 수는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 수는 모두 다르다.

출력

제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.

 

코드

1. sort() 라이브러리 사용

// fs 모듈을 이용해 파일 전체를 읽어와 문자열로 저장하기
const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().split(" ");

let arr = input.map(Number)
// 오름차순 정렬 수행
arr.sort((a, b) => (a - b));

let answer = "";
for (let i = 0; i < arr.length; i++) {
  answer += arr[i] + " ";
}
console.log(answer)

 

2. 선택정렬

// fs 모듈을 이용해 파일 전체를 읽어와 문자열로 저장하기
const fs = require("fs");
const input = fs.readFileSync("/dev/stdin").toString().split(" ");

let arr = input.map(Number)

// 선택 정렬
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] + " ";
}
console.log(answer)