연습장/백준(BOJ) 문제풀이
[백준 1427] 소트인사이드 with Node.js
Tesseractjh
2021. 4. 8. 17:24
문제 링크
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까지의 숫자가 몇 개씩 포함되어 있는지를 세서 그 개수만큼 이어붙여 출력하였다.