[알고리즘] 백준 10989번 문제_수 정렬

수 정렬 : https://www.acmicpc.net/problem/10989

================================== 풀이 ====================================

계수 정렬

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	
	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));   // Scanner 보다 빠름
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); // System.out.println()보다 빠름
		
		int n = Integer.parseInt(br.readLine());
		int[] arr = new int[10000];
		
		for(int i=0; i<n; i++) {
			arr[Integer.parseInt(br.readLine())-1]++;
		}
		
		for(int i = 1; i <= arr.length;i++) {
			for(int j = 0;j < arr[i-1]; j++ ) {
					bw.write(i + "\n");                    // 버퍼에 저장
			}
		}

			bw.newLine();                                  // 출력
			bw.close();
	}
}