글 읽기 - [Python] 시간초과가 계속 납니다 ㅠㅠ

dnjstjr245 2년 전 0

해결을 못하겠습니다 ㅜ ㅅ ㅜ

import sys

input = sys.stdin.readline

def isPrime(num):
    if num == 1:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

prime_list = []

for i in range(1,10001):
    if isPrime(i):
        prime_list.append(i)

t = int(input())

for _ in range(t):
    n = int(input())
    diff_list = []
    ans_list = []
    for i in prime_list:
        x = n - i
        if x in prime_list:
            diff_list.append(abs(x - i))
            ans_list.append((i, x))
    ans = ans_list[diff_list.index(min(diff_list))]
    print(ans[0], ans[1])

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

문제

문제

출처

ICPC

[Python] 시간초과가 계속 납니다 ㅠㅠ

dnjstjr245 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말