글 읽기 - 계속 시간초과 뜹니다.

ksm4705 3년 전 0

계속 시간초과가 뜨네요.

에스토스테네스의 체 구현한것 같은데

다른방법을 쓰는 것이 좋을 까요? 아니면 수학모듈을 쓰는 것이 좋을까요?

m, n = map(int, input().split())
num_array = [2] + list(range(3, n+1, 2))
sosu_little = []
not_sosu = []
while True:
    k = num_array[0]
    if k > m:
        sosu_little.append(k)
    for j in num_array:
        if j % k == 0:
            not_sosu.append(j)
    num_array = set(num_array) - set(not_sosu)
    num_array = list(num_array)
    if k > n:
        break
num_array = sosu_little + num_array
for i in list(num_array):
    print(i)

shg9411 3년 전 0

에라토스테네스의 체를 다시 보시는게 좋을 것 같습니다.

또한 set -> list와 list -> set는 모두 크기에 비례한 시간이 소요됩니다.

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

문제

문제

출처

ICPC

계속 시간초과 뜹니다.

ksm4705 3년 전 0

shg9411 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말