글 읽기 - 시간초과 한번만 봐주세용!

alsghdtjs7 1년 전 0

더 시간을 줄일수 있는 방법이 있으까용?

def sosu(m,n):
    li = []
    result = []
    for i in range(0, n+1):
        li.append(True)

    for j in range(0, int((n+1)**0.5)+1):
        if j == 0 or j == 1:
            li[j] = False
            continue
        elif li[j] == False:
            continue
        for k in range(j+j, n+1, j):
            li[k] = False

    for l in range(len(li)):
        if l == 1:
            continue
        if li[l] == True and l >=m:
            #print(l)
            result.append(l)
    return result

n = int(input())

for i in range(n):
    li = []
    m = int(input())
    if m == 4:
        print(2,"",2)
        continue
    s = sosu(2,m-2)
    for j in range(3,int(m/2)+1):
        if j in s and m-j in s:
            li.append(j)
            li.append(m-j)
    print(li[-2],"",li[-1])

zenith82114 1년 전 1

어차피 37줄에 li[-2]랑 li[-1]만 필요한데 34줄처럼 루프 돌면서 다 검사할 필요가 있을까요?

alsghdtjs7 1년 전 1

감사합니다 확인했으니 삭제하셔두 됩니다 두분다 정말 감사합니다 ㅠㅠㅠㅠ 사랑합니다!!!!

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

문제

문제

출처

ICPC

시간초과 한번만 봐주세용!

alsghdtjs7 1년 전 0

zenith82114 1년 전 1

alsghdtjs7 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말