글 읽기 - 파이썬 코드 런타임 에러가 나는 이유를 모르겠어요

tagun11 4년 전 0

런타임 에러가 나는데 이유를 모르겠어요. 배열 크기를 처음에 의심해 봤는데 제가 보기에는 틀린 부분이 없는 것 같습니다. 그래서 혹시 재귀를 너무 깊게 들어가서 그런가 싶기도 한데 확인할 방법이 없네요. 혹시 몰라 구글링해서 다른 c++ 예제들을 봤는데 모두 재귀를 쓰고 있는데 어디서 잘못된 건지 잘 모르겠네요. 입력 데이터라도 알고 있으면 해볼텐데... 어디가 잘못된 건지 좀 도와주세요 ㅠㅠ 코드는 다음과 같습니다.

def solve(current):
    global visited
    global result
    global ind

    if visited[current]:
        if current in ind:
            j = ind.index(current)
            result+=j
        else:
            result+=len(ind)
        return

    visited[current] = True
    ind.append(current)
    solve(targets[current])

for _ in range(int(input())):
    n = int(input())

    targets = list(map(lambda x : int(x)-1,input().split()))

    visited= [False for _ in range(n)]
    result = 0

    for current in range(n):
        if visited[current]:
            continue
        ind=[]
        solve(current)

    print(result)

evenharder 4년 전 1

Python은 기본적으로 재귀 깊이 제한이 매우 낮기 때문에 다음을 통해 늘려주어야 합니다.

import sys
sys.setrecursionlimit(111111)
# check the recursion limit by sys.getrecursionlimit()

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

문제

문제

출처

ICPC

파이썬 코드 런타임 에러가 나는 이유를 모르겠어요

tagun11 4년 전 0

evenharder 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말