글 읽기 - 파이썬 런타임 에러 뜨네요...

joseph704 4년 전 0

재귀로 풀어봤는데 런타임 에러가 뜨는데.. 이유좀 알 수 있을까요?

case_num = int(input())
numlist = list(map(int,input().split()))
check_list = [False] * case_num
arr = []
sumarr = []

def find(cnt):
    if cnt == case_num:
        count = 0
        result = 0
        for j in arr:
            count = count + j
            result += count
        sumarr.append(result)
        return
    for i in range(case_num):
        if check_list[i]:
            continue
        check_list[i] = True
        arr.append(numlist[i])
        find(cnt + 1)

        arr.pop()
        check_list[i] = False
find(0)
print(max(sumarr))

playsworld16 3년 전 0

파이썬에는 재귀의 최대 깊이가 있습니다. default 값은 잘 모르지만 그 최대 깊이를 넘어서면 RecursionError가 발생합니다.

sys.setrecursionlimit(10**5) 로 재귀 최대 깊이를 늘리면 될 겁니다.

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

문제

문제

출처

ICPC

파이썬 런타임 에러 뜨네요...

joseph704 4년 전 0

playsworld16 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말