백준 #10989

백준 알고리즘 10989번 문제

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

C++ 풀이 :

#include <iostream>
using namespace std;

int arr[10001] = {0};

int main()
{
    int N;
    cin >> N;
    
    for(int i = 0; i < N; i++){
    	int num;
    	cin >> num;
    	arr[num]++;
    }
    
    for (int i = 1; i < 10001; i++){
    	for(int j = 0; j < arr[i]; j++)
        	cout << i << endl;
    }
    
    return 0;
}

// 입력한 숫자를 배열 index로 입력 > 자동으로 오름차순 정렬 > 오름차순 출력