글 읽기 - 파이썬 시간초과

wodus0129 3년 전 0

다음과 같이 작성했더니 시간초과가 발생합니다.

무엇이 문제이고, 어떻게 해결 가능한가요?

minimum = int(input())
maximum = int(input())
hap, lst = 0, []

for i in range(minimum, maximum + 1, 1):
    su = 0
    for j in range(1, i + 1, 1):
        if i % j == 0:
            su += 1
    if su == 2:
        lst.append(i)
        hap += i
    else:
        continue

if len(lst) == 0:
    print(-1)
else:
    print(hap)
    print(min(lst))

scvhero 3년 전 0

1~n 까지의 수 중에 n을 나눌 수 있는 수가 2개인지 확인하기 위해서 꼭 n을 1부터 n까지 다 나눠봐야 할까요?

그와 별개로 python 자체가 매우 느린 언어라서 pypy로 대신 제출하면 시간초과였던 코드가 통과되는 경우가 꽤 많습니다

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

문제

문제

출처

ICPC

파이썬 시간초과

wodus0129 3년 전 0

scvhero 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말