자료구조는 크게 두 가지로 나뉜다. 선형 구조: 데이터가 일렬로 이어지는 구조. 예를 들어 배열, 리스트, 큐, 스택 등이 있다. 한 원소 다음에 또 다른 원소가 순차적으로 이어진다.비선형 구조: 데이터가 계층적 혹은 망 형태로 이어진 구조. 트리(Tree), 그래프(Graph) 등이 대표적이다. 한 노드에서 여러 갈래로 뻗어 나가며, 선형 구조보다 더 복잡한 관계를 표현할 수 있다. 이번 글에서는 비선형 구조의 BFS, DFS에 대해 이야기해 볼 것이다. BFS : Breadth First Search ( 너비 우선 탐색 )BFS는 가까운 곳부터 차례대로 탐색하는 방법이다.시작 노드에서 출발해 인접한 노드들을 먼저 탐색하고, 그 다음 단계로 더 멀리 있는 노드들을 탐색한다.그렇기 때문에 최단 경로 탐색..