글 읽기 - 파이썬 시간초과 어디서 줄일 수 있을까요...

bonjenny 4달 전 0

에라토스테네스의 체? 원리 이용하라 해서 루트도 사용해보고 했는데

이 이상 어떻게 줄여야 할지 감이 안잡혀요...

도와주세요! ㅠㅠ

mi,mx=map(int,input().split()); l=[]
for z in range(2,int(mx**0.5)+1):
    for i in range(1,int(mx/z**2)+1):
        if mi<=i and i<=mx:
            l.append(z**2*i)
l=sorted(list(set(l)))
print(mx-mi+1-len(l))

amsminn 4달 전 1

mi이상인 최초의 i를 O(1)에 구할 수 있어요

bonjenny 4달 전 0

최초의 i라는게 제가 이해한 게 맞나 싶지만 어찌어찌 해결했습니다...! 감사합니다 ^_^

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

문제

문제

출처

ICPC

파이썬 시간초과 어디서 줄일 수 있을까요...

bonjenny 4달 전 0

amsminn 4달 전 1

bonjenny 4달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말