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

알고리즘

 

• 정렬

---

과정

1. sort() 함수를 이용하여 정렬 시 N은 최대 10,000,000개로 전부 저장 시 메모리가 남아나지 않는다.

2. 입력되는 수는 10,000보다 작거나 같은 자연수 이므로 배열에 count를 올려 기록

3. C와 C++의 표준 stream의 동기화를 끊어 CIN과 COUT의 속도를 높인다.

 

---

성공 코드

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

int main() {
	// freopen("input.txt", "rt", stdin);
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int n, in;
	int input[10001]={0};
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> in;
		input[in]++;
	}
	for(int i=1; i<10001; i++){
		for(int j=1; j<=input[i]; j++){
			cout << i << '\n';
		}
	}

	return 0;
}