글 읽기 - 시간초과 에러....

wkddbwls4982 6년 전 0

소스코드를 컴퓨터에서 컴파일해봤을 때는 값이 잘 나오는데 제출을 하면 계속 시간초과라고 뜨네요ㅠㅠㅠ 어느 부분을 고쳐야 시간초과가 안 뜨는 지 봐주실 수 있을까요....ㅠㅠ

aNum,bNum = map(int, input().split())

if aNum>bNum:   # aNum이 더 작은 수가 되도록
    temp=aNum
    aNum=bNum
    bNum=temp
    
for i in range(aNum,0,-1):
    if aNum%i==0 and bNum%i==0:
        gcd=i
        break
    i-=1

result=0
for i in range(gcd):
    result+=10**(i)
    
print(result)

3587jjh 6년 전 0

8-12줄에서 i를 조금씩 줄여가면서 일일이 찾으면 너무 오래걸릴것같네요

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

문제

문제

출처

ICPC

시간초과 에러....

wkddbwls4982 6년 전 0

3587jjh 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말