글 읽기 - (파이썬) 시간 단축 도와주세요ㅠㅠ

choissidle 2년 전 0

시간 단축을 해야하는데 어디서 더 줄여야 하는지 모르겠어요ㅠ 도와주세요

t = int(input())
m = 0
ck = 10000

for i in range(t): 
    n = int(input())    
    gkq = []

    if n > m: ## 전의 입력값 보다 작을때 소수 리스트 만들기
          a = [False,False] + [True]*(n-1)
          th = []
          for j in range(2,n+1):
               if a[j]:
                  th.append(j)

                  for k in range(2*j,n+1,j):
                         a[k] = False         
      
    for q in range(len(th)):
      
      for s in range(q,len(th)): 
        if th[q]+th[s] > n:
          break
        if th[q]+th[s] == n:
          if ck > th[s]-th[q]:  ## 두 수의 차가 작을 때 리스트에 추가
            gkq.append(th[q])
            gkq.append(th[s])
    print(gkq[len(gkq)-2],gkq[len(gkq)-1])
    m = n

wider93 2년 전 1

소수 리스트를 한 번만 만드는 게 좋을 것 같습니다.

wider93 2년 전 1

그리고 T가 얼마나 클지 모르겠는데 빠른 입출력이 필요할 수도 있습니다.

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

문제

문제

출처

ICPC

(파이썬) 시간 단축 도와주세요ㅠㅠ

choissidle 2년 전 0

wider93 2년 전 1

wider93 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말