Baekjoon 1707 (이분 그래프) + 그래프 저장 방법
Baekjoon 7562 (나이트의 이동)
Baekjoon 2206 (벽 부수고 이동하기)
Baekjoon 2178 (미로 탐색)
Baekjoon 2667 (단자번호 붙이기)
Baekjoon 1260 (DFS와 BFS)

DFS와 BFS

DFS(Depth-First Search, 깊이 우선 탐색)과 BFS(Breadth-First Search, 너비 우선 탐색)은 그래프 탐색 시 사용되는 알고리즘이다.

각각을 자세히 설명하기 전에, 간단한 모형으로 설명하자면 다음과 같다.
gif

Read more