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

 

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio> // c 문법 헤더파일
#include<vector> // 동적배열 라이브러리
#include<algorithm>
#include <string.h>
#include <queue>
using namespace std; // cin,cout 편하게 사용 라이브러리 
// [백준 10989 c++ V] 수 정렬하기 3
// 문제: 숫자를 정렬해서 출력
// 접근: 일반 퀵정렬 => 메모리 초과
// 접근2: 해시로 해당 숫자의 갯수를 저장하고 탐색하며 숫자 오름차순 출력
// 풀이: 
// 해시로 입력받은 숫자를 인덱스로 숫자의 갯수 저장
// 완전탐색으로 숫자의 갯수만큼 인덱스 출력
// 주의
//ios::sync_with_stdio(false); 없으면 시간초과
 
int n;
vector<int> v(10001, 0);
 
int main()
{
    ios::sync_with_stdio(false); // 계산시간 단축 // 문제마다 오류 유무 다름
    cin.tie(NULL); cout.tie(NULL);// 입출력 시간 단축
    
    cin >> n;
    
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        v[num] += 1;
    }
    
    for (int i = 1; i <= 10000; i++) {
        for (int j = 0; j < v[i]; j++) {
            cout << i << '\n';
        }
    }
    
    return 0;
}