글 읽기 - 9020 파이썬 시간초과...

hyuntae9912 2년 전 0

시간초과가 나와서 최대한 중복을 줄여보고자 했는데도 시간초과가 자꾸 나오네요...

도움 부탁드립니다!!!

def fun(n): # 소수만들기 함수
    global answer
    num = [True] * n
    m = int(n ** 0.5) # 루트
    for i in range(2,m+1):
        if num[i] == True:
            for j in range(i+i,n,i): # 2,3,5,7의 배수 없애기 (2,3,5,7은 뺴고)
                num[j] = False 
    answer = []
    for i in range(2,n):
        if num[i] == True:
            answer.append(i)

N = []

while True:
    try:
        n = int(input())
        if n > 3: 
            N.append(n)
    except:
        break # 입력받지않으면 탈출

fun(max(N)) # 가장 큰 수에 대한 소수 만들기

A = []
for k in range(len(N)):
    A.append([])
    for i in range(len(answer)):
        for j in range(i,len(answer)):
                if answer[i] + answer[j] == N[k]:
                    print(answer[i],answer[j])

for i in range(len(N)):
    print(A[i][len(A[i])-1][0], A[i][len(A[i])-1][1]) 

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

문제

문제

출처

ICPC

9020 파이썬 시간초과...

hyuntae9912 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말