2022.02.04 [백준] C# 수 정렬하기 3

 

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

10989번: 수 정렬하기 3

 

---

풀이

 

- 메모리 초과 코드

using System;
using System.Text;
 
 
class Program
{
    static void Main()
    {
        StringBuilder sb = new StringBuilder();
        int n = int.Parse(Console.ReadLine());
        int[] num = new int[n];
        for(int i=0; i < n; i++)
        {
            num[i] = int.Parse(Console.ReadLine());
        }
        Array.Sort(num);
        for(int i = 0; i < n; i++)
        {
            sb.Append(num[i] + "\n");
        }
        Console.WriteLine(sb.ToString());
    }
}

그래서 위의 코드처럼 StreamReader, StreamWriter를 사용했고 카운팅 정렬을 사용하여 해결하였다. 문제에서 주어진 범위만큼 배열을 설정한 후, 각 숫자에 대한 배열의 순서에 카운팅해주었다.

(예를 들면 sr.ReadLine()으로 입력받은 값이 3이면 num[3]의 배열값을 1 증가 시킴).

그리고 해당 배열 순서가 카운팅된 횟수만큼 출력해주었다.

그래서 만약 num[3]의 배열 값이 5면, 3이 5번 입력된 것이기 때문에 3이 5번 출력됨.