[백준] C++ & C# 수 정렬하기 3 (10989번)

[백준] C++ & C# 수 정렬하기 3 (10989번) 브론즈 1

 

📝 문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

단, 수의 범위는 10,000보다 작거나 같은 자연수이다.

 

 

🔎 입력

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

 

 

🔎 출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

 

 

🎀 입출력 예시

 

 

정답

 

c++

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int N;
    cin >> N;
    
    vector<int> count(10001, 0); // 숫자의 범위는 1부터 10000까지

    for (int i = 0; i < N; i++) {
        int num;
        cin >> num;
        count[num]++;
    }

    for (int i = 1; i <= 10000; i++) {
        while (count[i]--) {
            cout << i << "\n";
        }
    }

    return 0;
}

 

 

C#

 

using System;

class Program
{
    static void Main(string[] args)
    {
        int N = int.Parse(Console.ReadLine());
        int[] count = new int[10001]; // 숫자의 범위는 1부터 10000까지

        for (int i = 0; i < N; i++)
        {
            int num = int.Parse(Console.ReadLine());
            count[num]++;
        }

        for (int i = 1; i <= 10000; i++)
        {
            for (int j = 0; j < count[i]; j++)
            {
                Console.WriteLine(i);
            }
        }
    }
}