글 읽기 - 시간초과 원인이 궁금합니다(파이썬)

hannnn 4년 전 0

계속 시도중인데 시간초과로 해결을 못 하고 있습니다.

원인을 알려주시면 큰 도움이 될 것 같습니다.

def prime(n):
  li = []
  is_primes = [False, False] + [True] * (n-1)  
  for i in range(2, n+1):
    if is_primes[i]:
      li.append(i)
      for j in range(i+i, n+1, i):
        is_primes[j] = False
  
  return li

def check(num, li):
  for i in reversed(li):
    for j in li:
      if i + j == num:
        print(f"{num} = {j} + {i}")
        return 
  print("Goldbach's conjecture is wrong.")
  return

num = int(input())
while num != 0:
  check(num, prime(num))
  num = int(input())

djm03178 4년 전 0

원인은 질문을 올릴 때 위에 읽으라고 나오는 공지사항에 굵은 글씨로 적힌 것을 해보지 않으신 것입니다.

https://www.acmicpc.net/board/view/44906

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

문제

문제

출처

ICPC

시간초과 원인이 궁금합니다(파이썬)

hannnn 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말