글 읽기 - 런타임에러, 예제는 통과, 주석 달아뒀습니다.

jim00n 1년 전 0

예제 입력과 질문에 올라온 반례들도 모두 통과했습니다만
런타임에러가 계속 생깁니다.

어떤 문제가 있나요?

정말 감사합니다.

primelist = []
primeOrNot = True
largest = 1


def prime2list(n):
    global primelist
    global primeOrNot
# 처음 if not과 else 안에 있는 코드는 같습니다
# 단지 else에는 리스트가 비어있지 않을 때에 전에 찾아 둔 소수보다 더 큰 소수들만 찾으라고 쓴 것입니다. 다시 찾지 않게요
    if not primelist:

        for i in range(3, n + 1):

            sqrtOfi = (i ** 0.5)
            if i != 1:
                for k in range(2, round(sqrtOfi) + 1):
                    if i % k == 0:
                        primeOrNot = False
                        break
            else:
                primeOrNot = False

            if primeOrNot:
                primelist.append(str(i))

            primeOrNot = True

    else:
        for i in range(int(primelist[-1])+1, n + 1):

            sqrtOfi = (i ** 0.5)
            if i != 1:
                for k in range(2, round(sqrtOfi) + 1):
                    if i % k == 0:
                        primeOrNot = False
                        break
            else:
                primeOrNot = False

            if primeOrNot:
                primelist.append(str(i))

            primeOrNot = True


"""
add 함수는 형식에 맞춰서 출력해주는 함수입니다. N = a + b 처럼요.
N 은 입력된 수 입니다.
홀수 소수를 저장해둔 리스트에 처음이 3이고 마지막이 가장 큰 수이므로 
b - a가 가장 크게 하려면 처음에는 리스트 0번 요소와 -1번 요소가 되어야하고
그렇게 해서 (1) N > a + b 이면 b가 작아져야하고 (2) 반대의 경우이면 a가 커져야합니다.
그래서 (1)인 경우 리스트의 마지막 요소를 삭제해주고
(2)인 경우 리스트의 첫번째 요소를 삭제해주는 식으로 진행하였습니다.
또한 그러다가 리스트가 빈 리스트가 되면 골드바흐의 추측은 틀렸다라고 했습니다.
"""


def add():
    firstNlast = int(primelist[0]) + int(primelist[-1])

    while firstNlast != N:
        if firstNlast > N:
            del primelist[-1]
            firstNlast = int(primelist[0]) + int(primelist[-1])
        else:
            del primelist[0]
            firstNlast = int(primelist[0]) + int(primelist[-1])

        if not primelist:
            print("Goldbach's conjecture is wrong.")

    if firstNlast == N:
        print(f"{N} = {primelist[0]} + {primelist[-1]}")


"""
입력을 N으로 받습니다.
이미 입력이 있는 경우(소수 리스트가 비어있지 않는 경우)
그 입력보다 작은 소수 중 가장 큰 수를 largest에 할당합니다.
그렇게 하는 이유는 다음 입력에서 전 입력보다 작은 수가 입력된다면
그 작은 수보다 더 큰 소수는 없애고 리스트를 그 작은 수보다 작은 소수로 채워야하기 때문입니다.
그래서 그런 경우 그냥 리스트를 비웠습니다.
"""


while 1:
    N = int(input())
    if N == 0:
        break

    if primelist:
        largest = int(primelist[-1])

    if largest > N:
        del primelist[:]

    prime2list(N)
    add()

seawon0808 1년 전 1

반례:

1000000

999998

1000000

출력:

1000000 = 17 + 999983
999998 = 19 + 999979
1000000 = 41 + 999959

정답:

1000000 = 17 + 999983
999998 = 19 + 999979

1000000 = 17 + 999983

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

문제

문제

출처

ICPC

런타임에러, 예제는 통과, 주석 달아뒀습니다.

jim00n 1년 전 0

seawon0808 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말