글 읽기 - (주석있음) 골드바흐 런타임 오류 관련 질문

walabi 2년 전 0

아직 시간초과는 확인되지 않았고

idle에서는 잘 돌아가는데 백준에서 런타임오류가 걸립니다.

이틀 째 6시간 넘게 작업 중인데 이렇게 저렇게 머리를 굴려도 모르겠습니다 ㅠ.

부디 뭐가 문제인지 알려주시면 감사하겠습니다.

아이디어는 n을 input받아서 n//2을

range(0,10000)인 소수 리스트에 넣고 정렬한 다음

for i in range(중간값 인덱스, 0, -1)로 소수 리스트의 중간값인덱스부터 내림차로 돌리면서

뻴셈의 차도 소수면 대소 비교 후 print(a-i, i)꼴로 출력하는 방식입니다.

def prime(i):
    if i==1:
        return False
    for j in range(2,int(i**0.5)+1):
        if i%j==0:
            return False
    return True #에라토스테네스의 체

mom=list() #소수 모집단
for i in range(2,10000):
    if prime(i):
        mom.append(i) #1~10000까지 prime(i)로 소수 구하기

while True:
    mom_son=list(mom) #소수 표본집단 : n//2를 집어넣어서 인덱스를 찾을 변형된 소수 리스트
    a=int(input())
    if a%2==1 or a <=3 or a > 10000:
        continue #범위 외 n input은 continue로 초기화
    mom_son.append(a//2)
    mom_son.sort()
    b=mom_son.index(a//2) #n//2값을 소수 리스트에 append하고 정렬, b는 n//2의 인덱스값
    for i in range(b,-1,-1):
        if a-mom_son[i] in mom: #n//2부터 내림차로 소수값 mom_son[i]을 iterate해서, 
            if a-mom_son[i] > mom_son[i]: #a-mom_son[i]도 소수면 대소비교 후 print
                print(mom_son[i],a-mom_son[i])
                break
            else:
                print(a-mom_son[i],mom_son[i])
                break

sangyoon9 2년 전 0

런타임 오류가 나는 이유는 While True 문을 사용해 더 받을 input이 없는데도 계속 input을 요구하는 것이 문제입니다.

Test Case의 갯수 T가 주어지고, T개 만큼의 입력을 추가로 받고 나면 더 이상 입력을 받아선 안됩니다.

While True: 부분을

T = int(input())

for _ in range(T):

로 대체한다면 런타임 에러를 피할 수 있습니다.

walabi 2년 전 0

아, 이해했습니다. 조건 하나 잘못 이해했네요. 감사합니다!

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

문제

문제

출처

ICPC

(주석있음) 골드바흐 런타임 오류 관련 질문

walabi 2년 전 0

sangyoon9 2년 전 0

walabi 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말