글 읽기 - Recursion Error 발생 이유?

denzel10 2년 전 0

다익스트라 알고리즘 이론을 보고 구현했는데, Recursion Error가 자꾸 뜨네요.

이전에는 visited 라는 리스트가 없었어서 해당 에러가 뜬다고 생각했는데 수정해도 똑같아서 문제가 뭔지 모르겠습니다 ㅠㅠ.

(인터넷에 떠도는 동작 코드를 가져와 제 코드 출력과 비교하였고 여러 예제에 대해 제가 사용하는 IDE에서는 모두 잘 동작하고 있습니다.)

혹시나 다른 문제가 있을까요? 아시는 분 답변부탁드립니다! 감사합니다.

E, V = map(int, input().split())
start = int(input())

container = [[] for _ in range(E + 1)] # v
weight = [[] for _ in range(E + 1)] # w
visited = [False] * (E + 1)
for i in range(V):
    u, v, w = map(int, input().split())
    container[u].append(v)
    weight[u].append(w)
    
ans = [float('inf') for _ in range(E + 1)]
ans[0], ans[start] = -1, 0

def dijkstra(start):
    if visited[start] == True:
        return
    visited[start] = True
    for idx, v in enumerate(container[start]):
        ans[v] = min(ans[v], ans[start] + weight[start][idx])
        dijkstra(v)
    
dijkstra(start)
answer = map(lambda x: str(x).upper(), ans[1:])
for min_value in answer:
    print(min_value)

aru0504 2년 전 0

python은 재귀 최대 깊이가 정해져 있습니다 (1000) 초과할 경우 RecursionError를 raise합니다.

다음과 같이 재귀 깊이를 정할 수 있습니다.

import sys
sys.setrecursionlimit(10000000)

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

문제

문제

출처

ICPC

Recursion Error 발생 이유?

denzel10 2년 전 0

aru0504 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말