intro : 객체 배열의 Arrays.sort 메소드는 평균과 최악의 시간복잡도가NlogN이다.

문제

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

입력

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

출력

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

문제 풀이 (104ms)

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

public class Main {
    public static void main(String[] args) throws IOException {
        StringBuilder sb = new StringBuilder();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String[] split = br.readLine().split("");
        Arrays.sort(split);
        for (String s : split) sb.append(s);
        bw.write(sb.reverse().toString());
        bw.flush();
        bw.close();
        br.close();
    }
}

I am visible

contact

문제

입력

출력

문제 풀이 (104ms)