[ BOJ/C# ] 10989 수 정렬하기 3

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

10989번: 수 정렬하기 3

처음에 리스트에 수를 저장하여 출력헸더니 시간초과로 실패하였다. 

그래서 자연수 10000가지가 들어갈 배열을 미리 만들어 수를 세는 방식으로 풀게되었다. 

using System;

namespace _10989
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            int n = int.Parse(sr.ReadLine());
            int[] array = new int[10000];   //10000개의 자연수

            for(int i = 0; i < n; i++)
            {
                int m = int.Parse(sr.ReadLine());
                array[m - 1]++;
            }
            for (int i = 0; i < 10000; i++)
            {
                if(array[i] > 0)
                {
                    for (int j = 0; j < array[i]; j++) sw.WriteLine(i + 1);
                }
            }
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}