글 읽기 - 파이썬 시간초과.. 다른 방향 있으면 도와주세요..

lullallaa 1년 전 0

해당 문제 리스트를 용해 풀었는데 시간초과가 떴습니다..

VScode 이용해서 입/출력값은 제대로 나오는 것 같은데 다른 방법으로 풀어야 하는 건지 질문드립니다.

import sys
a=int(sys.stdin.readline())
b=int(sys.stdin.readline())
ans=0 #약수 카운팅 변수
lst=[]
for i in range(a,b+1) :
    if i > 1 :
        for j in range(1,i+1) :
            if i == j :
                ans += 1
            elif i % j == 0 :
                ans += 1

    if ans == 2 :
        lst.append(int(i))
    ans = 0
if lst != [] :
    print(sum(lst))
    print(min(lst))
else :
    print(-1)

hayunseung 1년 전 0

저와 굉장히 유사하게 풀이 하셨는데 혹시 해결 하셨나요?

저도 계속 시간 초과가 나옵니다....

lullallaa 1년 전 0

약수의 갯수를 세는 보다 단순한 방법이 있어서 그 방향으로 해결했습니다.

범위를 1과 해당 수가 아닌 2와 해당 수 전까지 설정하고

조건이 0일 때로 잡으니 해결 되었습니다.

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

문제

문제

출처

ICPC

파이썬 시간초과.. 다른 방향 있으면 도와주세요..

lullallaa 1년 전 0

hayunseung 1년 전 0

lullallaa 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말