python DFS 런타임에러의 대부분 원인

dfs문제를 풀 때 파이썬은 기본적으로 재귀 제한 깊이가 1000이니까 더 깊이 들어가게 될 경우 런타임 에러가 난다.

그래서 제귀제한을 높여줘야 한다.

 

기존 dfs코드

def dfs():
    return

....

재귀 제한 수정 dfs코드

import sys
sys.setrecursionlimit(50000000) #보통은 이정도하면 대부분은 맞는다.

def dfs():
    return
....