dfs문제를 풀 때 파이썬은 기본적으로 재귀 제한 깊이가 1000이니까 더 깊이 들어가게 될 경우 런타임 에러가 난다. 그래서 제귀제한을 높여줘야 한다. 기존 dfs코드 def dfs(): return .... 재귀 제한 수정 dfs코드 import sys sys.setrecursionlimit(50000000) #보통은 이정도하면 대부분은 맞는다. def dfs(): return ....