링크 https://www.acmicpc.net/problem/11725 문제 DFS DFS의 정의는 깊이우선탐색이며, ‘한 점을 기준으로 파고파고들다가, 끝점에서 다시 복귀하는 과정' 을 거친다는것이 특징이다. BFS에서는 deque()를 써서 구현하지만, DFS에서는 단순 재귀만으로 구현할수 있다. sys.setrecursionlimit(10**7) 재귀방식을 사용하는 DFS의 특성은 Python에서 무한재귀로 빠질 위험이 있다. 따라서 무한재귀를 막기위해, sys.setrecursionlimit(10**7) 를 해주는 것이 일반적이다. DFS(코드) def dfs(v,graph,visit): # print(v) visit[v] = True for i in graph[v] : if visit[i] =..