백준[JAVA] 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 {
        StringBuilder sb = new StringBuilder();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int size = Integer.parseInt(br.readLine());

        // Counting Sort
        int cnt[] = new int[10001];
        /*
         * input
         * 1 <= Num <= 10,000
         */

        for (int i = 0; i < size; 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.print(sb);
    }
}

🔗 링크

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

10989번: 수 정렬하기 3