[Java][BaekJoon][10989] 수 정렬3(카운팅 정렬)

<문제>

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

 

<힌트>

・카운팅 정렬을 활용해서 푸는 문제

・정해진 수 만큼의 배열을 만들고, 중복된값을 1씩 제거

 

<풀이코드>

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

public class Main {
    public static void main(String[] args) throws IOException {
        int[] cnt = new int[10001];

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(br.readLine());

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

        br.close();

        StringBuilder sb = new StringBuilder();

        for(int i = 1 ; i < 10001; i++) {
            while(cnt[i] > 0) {
                sb.append(i).append("\n");
                cnt[i]--;
            }
        }
        System.out.println(sb);
    }
}