글 읽기 - 1929번 파이썬 시간초과 질문입니다!

hob4419 2년 전 0

시간초과가 뜨는데

어떤 방향으로 고쳐야할까요..?

import sys
A, B= map(int,sys.stdin.readline().split())
L = list(range(A,B+1))
i = 0
if 1 in L:
    L.remove(1)
while i < len(L):
    p = L[i]
    j = i + 1
    while j < len(L):
        if L[j] % p == 0:
            L.pop(j)
        else:
            j += 1
    i += 1
for a in L:
    print(a)

kangwh0617 2년 전 1

list.pop(n)은 O(N)의 시간복잡도를 갖습니다.

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

문제

문제

출처

ICPC

1929번 파이썬 시간초과 질문입니다!

hob4419 2년 전 0

kangwh0617 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말