글 읽기 - 시간초과가 날만한 부분이 어디있는질 모르겠습니다. 도와주세요 (C#입니다.)

yarn33 2년 전 0

코드를 실행시켜서 값을 입력해보면 결과값은 제대로 출력이 됩니다. 하지만 백준에 제출을하면 시간초과라고 계속 나오네요...

어디에서 꼬인건지 모르겠습니다. 알려주시면 감사하겠습니다 ㅠ

* 해결했습니다! 단순히 저는 계산을 몇번돌렸냐로 해서 시간복잡도로 생각을 했었는데 C#에서는 출력을 어떻게 하냐에 따라서도 시간이 적게걸리거나 오래걸리네요... 수정한 코드는 아래 올려두겠습니닷.

using System;

public class Test
{
	public static void Main()
	{
		string q = Console.ReadLine();
           int z = int.Parse(q);
   
          
          int num = 1; 
 while( num <=z )
{
     string[] B = Console.ReadLine().Split(' ');
    int[] A = Array.ConvertAll(B,s =>int.Parse(s));
     

   if ((A[1]/A[0])*A[3] >= A[2])
     Console.WriteLine($"{(((A[1]/A[0])*A[3]-A[3])/(A[2]-A[3])) - (A[1]/A[0])*A[3]/A[2]}");
     else
     Console.WriteLine("0");

   num++;
}


	}
}

/////////////////////////////////////////////////////////////////
수정 후 코드입니다.
/////////////////////////////////////////////////////////////////
using System;
using System.Collections.Generic;
using System.Text;
using System.IO;

public class Test
{
	public static void Main()
	{
		string q = Console.ReadLine();
           int z = int.Parse(q);
   StringBuilder Q = new StringBuilder();
          
          int num = 1; 
 while( num <=z )
{
     string[] B = Console.ReadLine().Split(' ');
    int[] A = Array.ConvertAll(B,s =>int.Parse(s));
     

   if ((A[1]/A[0])*A[3] >= A[2])
       Q.Append((((A[1]/A[0])*A[3]-A[3])/(A[2]-A[3])) - (A[1]/A[0])*A[3]/A[2] +"\n");
     
     else
     Q.Append(0 +"\n");

   num++;
}
Console.WriteLine(Q.ToString());

	}
}

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

문제

문제

출처

ICPC

시간초과가 날만한 부분이 어디있는질 모르겠습니다. 도와주세요 (C#입니다.)

yarn33 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말