5장 정렬 - (7) 10989번(수 정렬하기 3)

1. N개의 수가 주어졌을 때, 오름차순 정렬

1<=N<=10^7 

N제한으로 인해 NlogN 이걸리는 일반적인 정렬 알고리즘으로 풀 경우 시간 초과 발생

2. 정답 코드

#include <iostream>

#include <algorithm>

using namespace std;

int a[10001];

int main(void) {

int n;

cin >> n;

for (int i = 0; i < n; i++) {

int temp;

cin >> temp;

a[temp]++;

}

for (int i = 0; i <= 10000; i++) {

for (int j = a[i]; j > 0; j--)

cout << i << '\n';

}

return 0;

}