이것이 코딩테스트다 교재를 기반으로 학습하고 정리한 내용입니다. DFSBFS동작 원리스택큐구현 방법재귀큐 자료구조DFS그래프의 깊은 부분을 우선저긍로 탐색하는 알고리즘으로 최대한 멀리 있는 노드를 우선으로 탐색 DFS의 동작 과정DFS는 스택 자료구조를 활용하고, 재귀를 통해 구현할 수 있다.탐색 시작 노드를 스택에 삽입하고 방문 처리스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면 그 인접 노드를 스택에 넣고 방문처리한다. 이때 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다.재귀함수를 통해서 2번과정이 불가할때 까지 반복BFS가까운 노드부터 탐색하는 알고리즘 BFS의 동작 과정큐 자료구조를 활용해서 구현할 수 있다.탐색 시작 노드를 큐에 삽입하고 방문 처리큐에서 노드를 꺼내 해당..