글 읽기 - 파이썬 시간초과 어떻게 해결할지 모르겠습니다.

photo1114 2년 전 0

어디가 잘못 됐는지 감도 안 옵니다.. 허허..

시간초과 해결하는 방법이 있을까요?

방법을 2번 정도 바꿨는데 너무 어렵네요..

import sys

def prime_number(n):
    l = [2]
    for i in range(3, n + 1, 2):
        cnt = 0
        for j in range(3, i + 1):
            if i % j == 0:
                cnt += 1
        if cnt == 1:
            l.append(i)
    return l


def goldbach(b):
    min = 10000
    pn = prime_number(b)
    for k in pn:
        if (b - k > k) and ((b - k) in pn):
            if min > b - 2 * k:
                min = b - 2 * k
                km_s = k
                km_e = b - k
    print(km_s, km_e)


for _ in range(int(sys.stdin.readline())):
    goldbach(int(sys.stdin.readline()))

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

문제

문제

출처

ICPC

파이썬 시간초과 어떻게 해결할지 모르겠습니다.

photo1114 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말