글 읽기 - 파이썬 런타임에러 (recursion error) 도와주세요..

dudgns0227 2년 전 0

다음과 같이 코딩 했는데 왜 재귀 호출 횟수를 초과할까요?? 모든 노드를 방문 했다면 함수가 더는 호출 안되지 않나요?

(함수 호출 횟수 제한 늘려주는 코드를 쓰면 시간초과)

# import sys
# sys.setrecursionlimit(10000)
node , edge = input().split()
node , edge = int(node) , int(edge)
# 입력 받기
graph = [[] for row in range(node+1)]
# 그래프
visited = [0 for visit in range(node+1)]
# 방문
visited[0] = 1
# 0번째는 쓰지 않음
for inp in range(edge) :
    x , y = input().split()
    x , y = int(x) , int(y)
    graph[x].append(y)
    graph[y].append(x)
    # 그래프 초기화 graph[1] 에는 1과 연결된 노드들의 번호가 들어가게 됨

def dfs(graph , visited , node) : # 함수 선언
    visited[node] = 1 # 방문한 노드로 설정

    for roop in graph[node] : # 인접한 노드들 중
        if( visited[roop] == 0) : # 방문 안 한 노드가 있다면 
            dfs(graph,visited,roop) # 재귀

count = 0
for i in range(1, node+1) : # 1번 노드부터 끝까지 돌면서
    if(visited[i] == 0) : # 방문하지 않은 노드가 있다면 재귀
        dfs(graph,visited,i)
        count += 1 # 재귀를 빠져나오면 카운트 +1
print(count)

fail 2년 전 2

코드의 로직에는 문제가 없습니다.

setrecursionlimit과 빠른 입출력 부분만 아래의 코드처럼 추가해주시면 AC를 받으실 수 있습니다.

import sys
sys.setrecursionlimit(10**6)
input = sys.stdin.readline

dudgns0227 2년 전 0

입력때문에 recursion error 가 날수도 있는 줄은 몰랐네요.. 감사합니다!!

aru0504 2년 전 1

입력때문에 recursion error가 나는 것은 아닙니다.

python의 기본 재귀 깊이가 1000으로 설정돼 있기 때문에 (그 이상은 RecursionError를 raise합니다) setrecursionlimit()으로 설정해주면 됩니다.

이 문제는 입력이 많은 줄로 이루어져 있어 sys.stdin.readline으로 입력을 받아들이면 훨씬 빠르게 입력받을 수 있습니다. 별개의 문제입니다.

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

문제

문제

출처

ICPC

파이썬 런타임에러 (recursion error) 도와주세요..

dudgns0227 2년 전 0

fail 2년 전 2

dudgns0227 2년 전 0

aru0504 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말