ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

위 코드를 추가해주는 것으로 빠른 입출력을 사용할 수 있다.

단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안 된다.

1. scanf, printf와 섞어 사용하지 말 것
2. 싱글 쓰레드 환경에서만 사용할 것 ( 실무에서 사용하지 말 것 )

사용하고 안하고의 차이가 크다. 사용 안 했을 때 4431ms, 사용했을 때 1544ms

#include <iostream>

using namespace std;

int main()
{
	//빠른 입출력 사용
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int NUM;
	cin >> NUM;

	int* v = new int[10001]();
	int a;

	for (int i = 0;i < NUM;i++) {
		cin >> a;
		v[a]++;
	}

	for (int i = 0; i < 10001;i++) {
		while (v[i] > 0) {
			cout << i << "\\n";
			v[i]--;
		}
	}

	delete [] v;
}