[Java/백준/정렬] 10989 - 수 정렬하기 3 (using Counting Sort)

문제

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

10989번: 수 정렬하기 3

 

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

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[] arr = new int[10000];
		
		for(int i=0; i<N; i++) {
			arr[Integer.parseInt(br.readLine())-1]++;
		}
		
		for(int i=0; i<10000; i++) {
			if(arr[i]!=0) {
				for(int j=0; j<arr[i]; j++)
					sb.append(i+1).append("\n");
			}
		}
		System.out.println(sb);
	}	
}

왕빠르다