[C++] 백준 10989번 수 정렬하기3

일반적으로 벡터나 배열에 숫자를 저장하게 된다면

문제의 조건에서 주어진 메모리값을 초과한다.

그래서 숫자를 받고, 그 값을 카운트해서 그 값을 출력해주면 됨.

 

입력될 수 있는 수가 10,000,000개라서 이걸 배열이나 벡터에 저장해버리면

당연히 메모리에러가 발생한다.

 

#include <iostream>
using namespace std;

int main() {

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

	int n;
	cin >> n;

	int arr[10001]{ 0, };

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

	for (int i = 0; i <= 10000; i++) {
		for (int k = 0; k < arr[i]; k++) {
			cout << i << "\n";
		}
	}


	return 0;
}