글 읽기 - 시간초과입니다. 도와주세요

kkw564 8년 전 1

코드를 수정하고 수정하여 여기까지 왔습니다.

어떤 면에서 코드가 현재 시간초과에 영향을 주고있나요??

#include <stdio.h>

int main()
{
 int a,b,c,d,aa,bb;
 int i = 2;
 
 scanf("%d %d",&a,&b);
 scanf("%d %d",&c,&d);
 
 aa = d*a + c*b;
 bb = b*d;
 

  i = 2;
  while(aa >= i)
  {
   if(aa % i == 0 && bb % i == 0)
   {
    aa = aa/i; bb = bb/i;
   }
      
   else if(aa % i != 0 || bb % i != 0) i++;
  }
 printf("%d %d",aa,bb);
 //getch();
}

baekjoon 8년 전 3

가능한 i중 가장 큰 값은 30000*30000 인데, 이건 900,000,000 정도 되는 수로 매우 큰 값입니다.

for (int i=0; i<900,000,000 i++) 만 1초가 넘게 걸립니다.

dtc03012 8년 전 4

유클리드 호제법이라는 알고리즘을 사용해서 풀어보세요~ 유클리드 호제법이 무엇인지 모르겠으면 네이버에 검색해보시면 될것같습니다.

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

문제

문제

출처

ICPC

시간초과입니다. 도와주세요

kkw564 8년 전 1

baekjoon 8년 전 3

dtc03012 8년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말