연습장/백준(BOJ) 문제풀이

[백준 1427] 소트인사이드 with Node.js

Tesseractjh 2021. 4. 8. 17:24

문제 링크

www.acmicpc.net/problem/1427

 

1427번: 소트인사이드

첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

풀이

const arr = require("fs").readFileSync("/dev/stdin").toString().trim().split("").map(i=>parseInt(i));
const nums = Array(10).fill(0);
arr.forEach(i => nums[9-i] += 1);
let sorted = "";
for (let i=0; i<nums.length; i++) {
    sorted += String(9-i).repeat(nums[i]);
}
console.log(sorted);

자연수의 각 자릿수를 정렬하는 것이므로, 9부터 0까지의 숫자가 몇 개씩 포함되어 있는지를 세서 그 개수만큼 이어붙여 출력하였다.