JAVA 백준 1427번 소트인사이드

문제

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

입력

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

2143

500613009

출력

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

4321

965310000

알고리즘 분류

정렬(sorting), 문자열(string)

소스코드

import java.io.BufferedReader;
import java.io.InputStreamReader;

class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int[] arry = new int[10];
        char[] N = br.readLine().toCharArray();
        for (int i = 0; i < N.length; i++) {
            arry[N[i] - '0']++;
        }
        for (int i = arry.length - 1; i >= 0; i--) {
            if (arry[i] != 0) {
                for (int j = 0; j < arry[i]; j++) {
                    System.out.print(i);
                }
            }
        }
    }
}