글 읽기 - C# 시간 초과 해결을 못 하겠습니다

phoeniz 5년 전 0

속도를 빠르게 해 보려고 Console.WriteLine 대신 StringBuilder도 써 봤고, 다른 잡다한 부분은 최대한 없애보려고 했는데도 시간 초과가 계속 납니다.

여기서 어떻게 더 빠르게 해야 할지 모르겠습니다. C#으로 해결하신 분들 어떻게 해야 할지 도와주세요

using System;
using System.Text;

public class HelloWorld
{
    static void Main()
	{
	    StringBuilder sb = new StringBuilder();
		int[] i = new int[10001];
		for(int k = int.Parse(Console.ReadLine());k>0;k--)
		{
			i[int.Parse(Console.ReadLine())]++;
		}
		for(int k = 1;k<=10000;k++)
		{
		    for(;i[k]>0;i[k]--)
		    {
		        sb.AppendFormat("{0}\n",k);
		    }
		}
		Console.Write(sb);
	}
}

seico75 5년 전 0

sb 에 넣지 말고 바로 출력하면 어떨까요?

phoeniz 5년 전 0

그냥 Console.WriteLine 쓰는 것보다 StringBuilder 넣는게 더 빠르지 않나요?

일단 둘 다 해봤는데 둘 다 시간 초과 뜨네요 ㅠ

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

문제

문제

출처

ICPC

C# 시간 초과 해결을 못 하겠습니다

phoeniz 5년 전 0

seico75 5년 전 0

phoeniz 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말