[java] 1427. 소트인사이드

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

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

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());
        ArrayList<Integer> arrNum = new ArrayList<>();

        while (N > 0) {
            arrNum.add(N % 10);
            N /= 10;
        }

        Collections.sort(arrNum, Collections.reverseOrder()); // 내림차순 정렬

        int restoredNumber = 0;
        int multiplier = 1;
        for (int i = arrNum.size() - 1; i >= 0; i--) {
            restoredNumber += arrNum.get(i) * multiplier;
            multiplier *= 10;
        }

        System.out.println(restoredNumber);
    }
}