백준 10989번: 수 정렬하기 3

문제 출처: https://www.acmicpc.net/problem/10989

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
 
public class Main {
    public static void main(String[] args) throws Exception {
        //solution1();
        solution2();
    }
    // 처음 풀었던 방법
    public static void solution1() throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int[] arr = new int[N];
        
        for(int i=0 ; i<arr.length ; i++)
            arr[i] = Integer.parseInt(reader.readLine());
        
        Arrays.sort(arr);
        
        StringBuilder builder = new StringBuilder();
        for(int i=0 ; i<arr.length ; i++)
            builder.append(arr[i]).append("\n");
        
        System.out.println(builder);
    }
    // 더 나은 방법
    public static void solution2() throws Exception {
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(reader.readLine());
        int[] count = new int[10000];
        // 10,000보다 작거나 같은 자연수 & 오름차순 정렬이므로,
        // 배열의 크기를 10000으로 만든 후, 중복 개수 카운트 후 출력
        for(int i=0 ; i<N ; i++)
            count[Integer.parseInt(reader.readLine())-1]++; 
        
        StringBuilder builder = new StringBuilder();
        for(int i=0 ; i<10000 ; i++)
            for(int j=0 ; j<count[i] ; j++)
                builder.append(i+1).append("\n");
        
        System.out.println(builder);
    }
}