글 읽기 - 파이썬 시간초과가 일어난 이유를 알 수 있을까요?

shoreview01 3년 전 0

제 컴퓨터로 컴파일 해보면 멀쩡하게 되는데 왜 온라인 저지를 통하면 시간 초과가 되는지 알 수가 없습니다.... 혹시 도와주실 분 있나욥??

from sys import stdin
a = int(stdin.readline())
prime = []
i = 2
while a != 1:
    if a%i==0:
        prime.append(i)
        a = a/i
        continue
    i+=1

for i in range(len(prime)):
    print(prime[i])

djm03178 3년 전 0

채점 서버에서도 예제는 멀쩡하게 됩니다. 하지만 문제의 제한인 2^62 내에서 이 코드가 문제에 적힌 시간 제한인 1초 (파이썬 보너스로 실제로는 5초) 안에 끝나지 않을 입력은 무수히 많습니다. 2^62 근처의 소수가 입력으로 들어오면 시간이 얼마나 걸릴까요?

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

문제

문제

출처

ICPC

파이썬 시간초과가 일어난 이유를 알 수 있을까요?

shoreview01 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말