Let IT Begin

* Python을 기준으로 합니다DFS (Depth-First Search), BFS (Breadth-First Search)- 개념DFS (깊이 우선 탐색), BFS (너비 우선 탐색) : 그래프의 모든 노드를 한 번씩 방문하는 그래프 순회 작업을 위한 알고리즘완전 탐색과 같이 탐색 방향을 결정하고, 다음 탐색의 유효성을 검사해야 하는 경우 사용방문 처리 : 그래프에서 한번 처리되어 탐색된 노드가 다시 탐색되지 않게 체크하는 과정DFS : 스택, 재귀로 주로 구현됨그래프에서 더 이상 탐색할 노드가 없을 때까지 진행한 다음, 탐색할 노드가 없으면 가장 최근의 방문 노드로 돌아가 다른 노드를 탐색하는 방법DFS의 동작 과정스택에 시작 노드를 push스택이 비어있다면 탐색을 종료비어있지 않다면 스택에서 노드..