글 읽기 - 시작하자마자 런타임 에러가 뜹니다. 무엇이 잘 못 되어있는지 모르겠습니다. 파이썬

sherryx 3년 전 0

질문게시판에 있는 예제들 모두 통과하고 나와있는 예제도 통과하는데 시작하자마자 런타임에러가 발생합니다. 어디가 잘 못 되었는지 알려주시면 감사하겠습니다!

import sys

N=int(sys.stdin.readline())
array1=list(map(int, sys.stdin.readline().split()))
M=int(sys.stdin.readline())
array2=list(map(int, sys.stdin.readline().split()))
array1.sort()

realanswer={}

def function(array, start, end, target):
    global cnt
    if start > end:
        return cnt
    mid=(start+end)//2
    
    if array[mid] > target:
        return function(array, start , end-1, target)
    elif array[mid] < target:
        return function(array, mid+1 , end, target)
    else: # mid == target:
        cnt-=-1
        del array[mid]
        return function(array, 0, len(array)-1, target)

answer={}
for i in range(len(array2)):
    cnt=0
    temparray=array1.copy()
    temp=function(temparray, 0,len(array1)-1,array2[i])
    answer[array2[i]]=temp

print(' '.join(str(answer[x]) if x in answer else '0' for x in array2 ))

alftjd1 3년 전 1

파이썬에서는 재귀 함수가 끊임없이 자신을 호출함으로서 생길 수 있는 오류를 사전에 방지하기 위해

재귀 깊이를 사전에 제한해두었습니다. 이때, 기본 최대 재귀 깊이는 1000입니다.

그런데 현재 작성하신 코드는 기본 최대 재귀 깊이를 초과하신 것 같습니다.

sys.setrecursionlimit(10 ** 6)

위에 작성한 코드는 파이썬의 재귀 함수 깊이 제한을 늘려주는 코드인데

현재 작성하신 코드에 추가하였을 때 코드가 잘 작동하는 것을 확인 하였기 때문입니다.

다만 해결하시더라도 시간 초과 및 메모리 초과를 해결하셔야 할 것 같습니다.

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

문제

문제

출처

ICPC

시작하자마자 런타임 에러가 뜹니다. 무엇이 잘 못 되어있는지 모르겠습니다. 파이썬

sherryx 3년 전 0

alftjd1 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말