🎠탐색 알고리즘 중 DFS와 BFS를 공부하고 문제를 풀어보자1. DFS(깊이 우선 탐색, depth-first serach)그래프의 시작 노드에서 출발하여 탐색할 한쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행한다.기능특징시작 복잡도(노드 수 : V, 에지 수: E)그래프 완전 탐색재귀함수로 구현스택 자료구조 이용O(V+E) 1-1. 특징스택 오버플로(stack overflow)에 유의단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 등1-2. 핵심이론한번 방문한 노드를 다시 방문하면 안됨 -> 노드 방문 여부를 체크할 리스트 필요후입선출1-3. 예제import sysn, m = map(int, sys.stdin.readline().split())# 특..
