드라마에 먼저 비유하자면, 드라마가 끝나길 기다리고 몰아보는 유형과 그때 그때 본방을 사수하며 드라마 여러 개를 다 챙겨보는 유형이 있다.끝나길 기다리고 몰아본다. 👉 DFS (Depth First Search)드라마 여러 개를 다 챙겨본다. 👉 BFS (Breadth First Search)DFS와 BFS를 그래프 탐색 알고리즘이라고 한다.그래프: 여러 개체들이 연결되어 있는 자료구조탐색: 그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘 대표 문제 유형경로탐색 유형(최단거리, 시간)네트워크 유형(연결)조합 만들기DFS가장 직관적이고 구현하기 쉬운 탐색 방법현재 정점과 연결된 정점들을 하나씩 갈 수 있는지 검사하고, 특정 정점으로 갈 수 있다면 그 정점에 가서 같은 행위를 반복한다.같은 ..
