[BOJ] 10989 수 정렬하기 3

 

카운팅 배열 

StringBuilder사용시 메모리 초과 

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

10989번: 수 정렬하기 3

 

5752ms

StreamReader sr = new StreamReader(Console.OpenStandardInput());
StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

 

2272ms

StreamReader sr = new StreamReader(new BufferedStream(Console.OpenStandardInput()));
StreamWriter sw = new StreamWriter(new BufferedStream(Console.OpenStandardOutput()));

 

using System;
using System.IO;
using System.Text;

namespace Assignment01
{
    class Program
    {
        private static int[] counting = new int[10_001];
        
        static void Main(string[] args)
        {   
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
            StringBuilder sb = new StringBuilder();
            
            int n = int.Parse(sr.ReadLine());
            
            //첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다
            //0은 안들어옴 
            for (int i = 0; i < n; i++)
                counting[int.Parse(sr.ReadLine())]++;
            
            //0은 입력 범위에 없음, 1부터 시작 
            for (int i = 1; i < 10_001; i++)
            {
                for (int j = 0; j < counting[i]; j++)
                {
                    sw.WriteLine(i);
                }
            }

            sw.Flush();
            sr.Close();
            sw.Close();
        }
    }
}