[BAEKJOON] 백준 정렬 10989 :: 수 정렬하기 3 JAVA

 

💬  문제 설명

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

🔨  입출력 예

입력 

• 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다.
• 둘째 줄부터 N개의 줄에는 수가 주어진다.
• 이 수는 10,000보다 작거나 같은 자연수이다.

 

출력

• 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

예제 입력 1)

10
5
2
3
1
4
2
3
5
1
7

 

예제 출력 1)

1
1
2
2
3
3
4
5
5
7

 

​

💻  Main.java

• 입출력 효율을 위해 Scanner말고 BufferdReader를 이용한다.
• 정렬 알고리즘 중 가장 효율이 좋은 카운팅 정렬O(n)을 이용해 풀이

/* 백준 정렬 - 10989 :: 수 정렬하기 - 3 */
import java.io.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuilder sb = new StringBuilder();
		
		int n = Integer.parseInt(br.readLine());
		int [] cnt = new int [10001];
		
		for(int i = 0; i < n; i++) {
			cnt[Integer.parseInt(br.readLine())]++;
		}
		
		br.close();
		
		for(int i = 1; i < 10001; i++) {
			while(cnt[i] > 0) {
				sb.append(i).append("\n");
				cnt[i]--;
			}
		}
		
		System.out.println(sb);
		
	}
}