글 읽기 - [Python3] 문제: 1920 런타임 오류 질문이요ㅠ

bangdy 7년 전 0

제 소스는 아래와 같은데요.

제 컴퓨터에서 돌려봐서는 예제는 제대로 나오고, 함수도 잘 돌아가는데

런타임오류가 나내요..

고수님, 답변 좀 부탁드릴게요 ㅠ

아 그리고, 런타임 오류가 어떨 때 나는지도 알려주시면 감사하겠습니다.

import sys

# 이진검색 함수
# a,b 는 정수, A 는 정렬된 list, B는 찾으려는 값
def bi_search(a,b,A,B):
    if a == b:
        if (A[int(a)]) == B :
            print('1')
        else:
            print('0')
    elif A[int((a+b)/2)] == B:
        print('1')
    elif A[int((a+b)/2)] > B:
        bi_search(a , int((a+b)/2)-1 , A , B)
    else:
        bi_search(int((a+b)/2)+1 , b , A , B)

# 자료 입력 ( N / A(list) / M / B(list))

N = int(sys.stdin.readline().strip())

A = list(map(int,sys.stdin.readline().strip().split(' ')))
A.sort()

M = int(sys.stdin.readline().strip())
B = list(map(int,sys.stdin.readline().strip().split(' ')))

# 찾는 반복문

for i in range(M):
    bi_search(0,(N-1),A,int(B[i]))

indioindio 7년 전 1

런타임오류는 파이썬의 경우 주로 리스트의 범위 밖을 참조하거나(인덱스가 틀려서) 재귀함수가 너무 깊게 불려서 그렇습니다.

이 경우에는 둘 다 인데요, 이진탐색의 인덱스가 조금 틀려서 함수가 끝나지 않고 무한히 불리게 되네요

임의로 생성한 입력에 대해서 다음과 같은 순서로 호출되었습니다.

0 99999
50000 99999
75000 99999
75000 87498
75000 81248
78125 81248
79687 81248
79687 80466
80077 80466
80272 80466
80272 80368
80272 80319
80272 80294
80272 80282
80272 80276
80272 80273
80272 80271
80272 80271
80272 80271
80272 80271
80272 80271

.....

indioindio 7년 전 1

이건 여담인데요

A = list(map(int,sys.stdin.readline().strip().split(' ')))

를

A = [int(x) for x in input().split()]

int((a+b)/2)를

(a+b)//2

로 고쳐보시는 건 어떨까 싶네요

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

문제

문제

출처

ICPC

[Python3] 문제: 1920 런타임 오류 질문이요ㅠ

bangdy 7년 전 0

indioindio 7년 전 1

indioindio 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말