No Rules Rules

수 정렬하기 3 (feat. 백준 10989번) 본문

생활/코테

수 정렬하기 3 (feat. 백준 10989번)

개발하는 완두콩 2022. 8. 2. 12:37
728x90
반응형

수 정렬하기 3
https://www.acmicpc.net/problem/10989

 

10989번: 수 정렬하기 3

첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.

www.acmicpc.net

반응형
// woohyeon.kim
// https://www.acmicpc.net/problem/10989
#include <iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N, arr[10001] = { 0 };
	cin >> N;
	for (register int i = 0, v; i < N; ++i)
		cin >> v, ++arr[v];
	for (register int i = 0, j; i <= 10000; ++i)
		for (j = 0; j < arr[i]; ++j)
			cout << i << "\n";
	return 0;
}
// *&)*@*
  1. 문제에서 주어진 메모리의 한계 때문에 모든 값을 가지고 있으면 안됩니다.
  2. 따라서 값에 대한 개수만을 가지고 가는 형태여야 합니다.
728x90
반응형
Comments