글 읽기 - [Python] 시간 초 과 ㅠㅠ

nam784600 5년 전 0

조금 느린가요?

44999 45000

해도 빠르게 나오길래 괜찮은줄 알았는데 ㅜㅜ

a = int(input())
c = []
count = 1
for i in range(a):
    b = input().split()
    b = [int (y) for y in b]
    b.sort()
    while(1):
        if (int(b[0])*count) % int(b[1]) == 0:
            c.append(int(b[0])*count)
            break
        count += 1

for x in range(len(c)):
    print(c[x])

jaehoo1 5년 전 0

설령 시간초과가 안나더라도

틀렸습니다 를 받게됩니다.

Input

45000 45000

44999 45000

44998 45000

45000

2024955000

2024910000

45000

2024955000

1012455000

djm03178 5년 전 0

1개만 가지고는 빠르게 나오는지 알 수 없습니다. 0.1ms나 1ms나 10ms나 우리 눈에는 다 똑같이 순식간이지만 테스트케이스의 수가 1000개라면 각각 100ms, 1000ms, 10000ms로 큰 차이가 나게 됩니다.

nam784600 5년 전 0

아 그렇군요 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

[Python] 시간 초 과 ㅠㅠ

nam784600 5년 전 0

jaehoo1 5년 전 0

djm03178 5년 전 0

nam784600 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말