10989번 (bronze 1)

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

정렬중 계수 정렬을 사용하는 문제로 해당 문제의 메모리와 입력하는 숫자의 개수를 고려해야 하는 문제이다.

 

#include <iostream>
#include <vector>
using namespace std;

int main() {
	cin.tie(0)->sync_with_stdio(false);
	int N;
	cin >> N;
	vector<int> arr(10001, 0);
	int tmp = 0;

	for (int i = 1; i <= N; ++i) {
		cin >> tmp;
		arr[tmp]++;
	}

	for (int i = 1; i <= 10000; ++i) {
		if (arr[i] != 0) {
			for (int j = 0; j < arr[i]; ++j)
				cout << i << '\n';
		}

	}

	return 0;
}