글 읽기 - [백준] 9020번(python 파이썬) 오류(틀렸습니다) (주석 있음)

ahwatnow 2달 전 0

안녕하세요!

백준에 들어온 뒤

처음 질문 올려봅니다..

저는 소수 전체 리스트를 구해주는게 아니라,

입력된 값까지만 소수를 구해주는 식으로 해서 시간을 단축시키려고 했는데 계속 틀렸다고 나오네요.. ㅠㅠㅠ

도와주시면 감사하겠습니다.. (꾸벅)

n = int(input())
sosu = []
hi = 2
for i in range(n):
    a = int(input()) # 테스트 케이스
    if len(sosu)-1 >= 0:
        hi = len(sosu)-1
    if len(sosu)-1 < a: # 기존 소수리스트 길이 - 1, 이것보다 테스트 케이스가 크면 소수리스트를 그 차이만큼 Expand 해주려고 함
        addition = [True] * (a-len(sosu)+1)
        sosu.extend(addition)

    sosu[0:2] = [False]*2

    for j in range(2, int(a**0.5)+1): # expand 된 소수리스트만 소수인지 아닌지 판정해주려고 함 + 앳킨의 체 사용
        if sosu[j]:
            start = (hi//j*j)+ j
            if start <= a:
                sosu[start::j] = [False] * ((a - (start)) // j + 1)

    # 그렇게 만들어진 소수리스트에서 골드바흐의 추측 계산해주기
    b = a // 2
    for k in range(b, 1, -1):
        if sosu[a - k] == 1 and sosu[k] == 1:
            print(k, a-k)
            break

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

문제

문제

출처

ICPC

[백준] 9020번(python 파이썬) 오류(틀렸습니다) (주석 있음)

ahwatnow 2달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말