글 읽기 - [C#] 시간초과, 메모리초과, 런타임에러 질문입니다.

holycow 3년 전 0

먼저 읽어주셔서 감사합니다.

카운팅 정렬을 사용해서 코딩을 해봤는데 각각 시간 초과, 메모리 초과, 런타임 에러 오류가 발생을 하네요.

제 노트북 (WIN10 64bit, VS 2015)에서 실행했을 때는 잘됩니다. 문제의 예제 및 제가 임의 생성한 테스트 케이스에도 다 잘됩니다.

어떻게 수정하면 좋을지 다른 유저분들의 고견을 듣고 싶습니다.

// 시간 초과 케이스
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace _10989_수_정렬하기3
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());

            int N = int.Parse(sr.ReadLine());
            int[] b = new int[10001];

            for (int i = 0; i < N; i++) ++b[int.Parse(sr.ReadLine())];

            for (int i = 1; i < 10001; i++)
            {
                int j;
                if (b[i] > 0)
                {
                    for (j = 0; j < b[i]; j++) Console.Write(i + "\n");
                }
            }
        }
    }
}


// 메모리 초과 케이스
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace _10989_수_정렬하기3
{
    class Program
    {
        static void Main(string[] args)
        {
            
            StringBuilder sb = new StringBuilder();

            int N = int.Parse(Console.ReadLine());
            int[] b = new int[10001];

            for (int i = 0; i < N; i++) ++b[int.Parse(Console.ReadLine())];

            for (int i = 1; i < 10001; i++)
            {
                int j;
                if (b[i] != 0)
                {
                    for (j = 0; j < b[i]; j++) sb.Append(i.ToString() + "\n");
                }
            }

            Console.Write(sb.ToString());
        }
    }
}


// 런타임 에러 케이스
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace _10989_수_정렬하기3
{
    class Program
    {
        static void Main(string[] args)
        {

            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            MemoryStream ms = new MemoryStream();

            int N = int.Parse(sr.ReadLine());
            byte[] _data = new byte[10001];

            for (int i = 0; i < N; i++) ++_data[int.Parse(sr.ReadLine())];

            ms.Write(_data, 0, _data.Length);

            byte[] _data2 = new byte[10001];
            _data2 = ms.GetBuffer();

            for (int i = 1; i < 10001; i++)
            {
                int j;
                if (_data2[i] > 0)
                {
                    for (j = 0; j < _data2[i]; j++) Console.Write(i + "\n");
                }
            }
        }
    }
}

paraworld 3년 전 1

이거 10달전 가장 최근에 나온 C# 정답코드 복붙해서 제출하니까 '메모리 초과' 뜨네요.

C#으로는 불가능한 문제로 보입니다.

저는 3개월 전에 이거 풀때 도저히 안되길래 java로 제출했습니다...

holycow 3년 전 0

답변 감사드립니다. 참고가 되었습니다.

dayo05 3년 전 1

저 성공했어여 !!!!!!!!!!

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

namespace ConsoleApp4
{
    class Program
    {
        static void Main(string[] args)
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
           // sr = new StreamReader("opt.txt");
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());
           // sw = new StreamWriter("nopt.txt");
            StringBuilder sb = new StringBuilder("");
            sw.AutoFlush = true;
            int n = int.Parse(sr.ReadLine());
            int[] cnt = new int[10001];
            for (int i = 0; i <= 10000; i++) cnt[i] = 0;
            for (int i = 0; i < n; i++)
            {
                cnt[int.Parse(sr.ReadLine())]++;
                //Console.WriteLine(sr.ReadLine());
            }
            int x = 0;
            for(int i = 0; i <= 10000; i++)
            {
                for(int j = 0; j < cnt[i]; j++)
                {
                    //sw.WriteLine(i);
                    sb.Append(i).Append('\n');
                    x++;
                    if (x == 785)
                    {
                        sw.Write(sb.ToString());
                        sb.Clear();
                        x = 0;
                    }
                }
            }
            sw.WriteLine(sb.ToString());
        }
    }
}