글 읽기 - 1934번 파이썬 시간초과 ㅠㅠㅠㅠㅠㅠㅠ

inth9198 3년 전 0

어째서 왜 시간초과가 나는지 전혀 모르겠어요 ㅠㅠ

pypy로 제출해도 초과납니다 ㅠㅠㅠㅠ

import sys
t=int(sys.stdin.readline())
for i in range(t):
    a,b=sys.stdin.readline().split(' ')
    a=int(a)
    b=int(b)
    for i in range(max(a,b),a*b+1):
        if i%a==0 and i%b==0:
            print(i)
            break

shg9411 3년 전 0

44999 45000과 같은 값들이 들어오면 20억개 이상의 수를 검사해야 합니다.

테스트케이스가 1000개까지 들어올 수 있으니 당연히 시간초과가 나오겠죠.

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

문제

문제

출처

ICPC

1934번 파이썬 시간초과 ㅠㅠㅠㅠㅠㅠㅠ

inth9198 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말