10989 수 정렬하기 3

• 제한시간이 있기 때문에 BufferedReader 로 입력받아야 한다.
• 카운팅 정렬을 알아야 한다.
  • http://simsimjae.tistory.com/232 
• 처음에 런타임에러가 났는데 다른 코드를 보다가 arr배열의 크기를 N으로 선언했었다.

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

		int N = Integer.parseInt(br.readLine());
		int arr[] = new int[10001];

		for(int i = 0; i < N; i++){
			arr[Integer.parseInt(br.readLine())]++;
		}

		for(int i = 0; i < arr.length; i++){
			if(arr[i] > 0){
				for(int arri = 0; arri < arr[i]; arri++){
					bw.write(i + "\n");
				}
			}
		}
		br.close();
		bw.close();
	}
}