[JAVA] 백준 10989번 - 수 정렬하기 3 (Counting Sort)

 

 

<코드>

import java.util.*;
import java.io.*;
public class Main {
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringBuffer sb = new StringBuffer();
		
		int N = Integer.parseInt(br.readLine());
		int count[] = new int[10001];

		for (int i = 0; i < N; i++) {
			count[Integer.parseInt(br.readLine())]++;
		}	
		
		for (int i = 1; i <= 10000; i++) {
			for (int j = 0; j < count[i]; j++) {
				sb.append(i+"\n");
			}
		}
		
		System.out.println(sb);
	}
}

 

풀이 방법

입력되는 수의 범위가 1~10000이므로 Counting Sort (카운팅 정렬)로 풀이를 하였습니다.

 

https://www.acmicpc.net/problem/10989

10989번: 수 정렬하기 3