글 읽기 - [C#] 시간초과 도저히 못 잡겠어요.

cyberksk 7년 전 0

입력이나 출력쪽에 시간이 많이 걸리는건지...

도저히 잡을 수가 없네요.

도대체 뭐가 문제일까요?

using System;
using System.Text;

namespace Program
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] count = new int[10000];

            int N = int.Parse(Console.ReadLine());

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

            StringBuilder sb = new StringBuilder();

            for (int i = 0; i < 10000; i++)
            {
                for (int j = 0; j < count[i]; j++)
                {
                    sb.Append(i + 1);
                    sb.Append("\n");
                }
            }

            Console.Write(sb);
        }
    }
}

bupjae 7년 전 0

출력측 버퍼에 너무 많이 모아두고 있는 것 같습니다. 주기적으로 버퍼 내용을 출력하고 버퍼를 비우면 좀 더 좋은 결과가 있을 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C#] 시간초과 도저히 못 잡겠어요.

cyberksk 7년 전 0

bupjae 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말