DFS와 BFS 간단 정리

 

	DFS	BFS
동작 원리	깊이 우선 탐색 (연결된 노드를 우선으로 탐색)	너비 우선 탐색 (거리가 가까운 노드를 우선으로 탐색)
	스택 (LIFO)	큐 (FIFO)
구현 방법	재귀 함수 이용	큐 자료구조 이용

이미지 출처 : https://spoit.tistory.com/14

DFS와 BFS 문제 유형을 풀 때는 1차원 배열이나 2차원 배열을 그래프 형태로 생각하면 수월하게 풀 수 있다.
예를 들어, 아래의 그림처럼 2차원 배열 좌표의 형태를 그래프의 형태로 바꿔서 생각할 수 있다.