[java] 백준 알고리즘 1427번 소트인사이드 풀이

입력되는 값을 배열의 순서로 처리해서 만들면 빠르다.

* 풀이 소스

public class Baekjoon1427{
 
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        String inputNumber = br.readLine();
        int[] sortArray = new int[10];
        
        for(int i=0; i<inputNumber.length(); i++) {
            sortArray[Character.getNumericValue(inputNumber.charAt(i))]++;
        }
        
        for(int j=sortArray.length-1; j>=0; j--) {
        
            while(sortArray[j] != 0) {
                bw.write(String.valueOf(j));
                sortArray[j]--;
            }
        }
        bw.flush();
        
    }
 
}