백준 알고리즘 10989

#include
#include
using namespace std;
int main() {

	int N;
	cin >> N;
	int count[10001];
	memset(&count[0], 0, 10001*4);
	int num;
	for (int i = 0; i < N; i++) {
		cin >> num;
		count[num]++;
	}
	for (int i = 0; i < 10001; i++) {
		for (int j = 0; j < count[i]; j++) {
			cout << i << "\n";
		}
	}
//	while (1);
	return 0;
}

해당 문제에 주어지는 자연수의 값의 범위가 충분히 작기 때문에 Radix Sort처럼 써먹었다.