백준 10989 수 정렬하기3 자바

문제링크
정렬에 관한 문제 였다. 실버 레벨에 해당되는데 고작 Arrays.sort() 컷인가 라고 안일 하게 생각했는데, 오늘도 역시나 부족하다는 것을 깨닫게 해준 문제였다.

package argo.sort;
import java.io.*;
import java.util.*;
public class CountNum3 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		int[] arr = new int[10000];
		BufferedReader bf = new BufferedReader(new InputStreamReader (System.in));
		BufferedWriter bw = new BufferedWriter ( new OutputStreamWriter(System.out));
		int num = Integer.parseInt(bf.readLine());
		for(int i = 0; i<num; i++) {
			int a= Integer.parseInt(bf.readLine());
			arr[a-1]++;
		}
		for(int i =0; i<10000; i++) {
			for(int j = 0; j < arr[i];j++) {
				bw.write(i+1+"\n");
			}
		}
		bw.flush();
	}
}