[BOJ/C++] 10989 수 정렬하기3 : Sorting

문제

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

풀이

데이터 범위가 주어진 경우에는 계수정렬 이용하면 빠르게 풀 수 있음

코드

#include <stdio.h>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

int main(void) {
	int number, num;
	int array[10001] = {0,};
	
	scanf("%d", &number);
	for(int i=0; i<number; i++) {
		scanf("%d", &num);
		array[num]++;
	}
	
	for(int i=0; i<10001; i++) {
		while(array[i] != 0) {
			printf("%d\n", i);
			array[i]--;
		}
	}
	
	return 0;
}