[백준 10989] 수 정렬하기 3

0. 제목

• 백준 10989 수 정렬하기 3
• BOJ 10989 수 정렬하기 3
• C++ 10989 수 정렬하기 3

---

1. 문제

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

10989번: 수 정렬하기 3

---

2. 풀이

• 계수 정렬(Counting Sort)를 사용하는 문제이다.
• 버블 소트와 같은 것을 사용하면 시간 초과가 난다. 계수 정렬은 수의 범위가 작을 때 사용하기에 적합하다.

---

3. 코드

#include <iostream>
using namespace std;
 
int N;
int num;
int arr[10001];
 
int main(int argc, const char * argv[]) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin >> N;
    
    for(int i = 0; i < N; i++){
        cin >> num;
        arr[num]++;
    }
    
    for(int i = 1; i <= 10000; i++){
        for(int j = 0; j < arr[i]; j++){
            cout << i << '\n';
        }
    }
    
    return 0;
}