문제 출처 : https://www.acmicpc.net/problem/2178어쩌면 bfs의 기초라고 할 수 있는 아주 간단한 문제이다. (는 무슨 오랜만에 했더니 땀 흘리면서 풀었다,, 부들부들,,) bfs유형을 푼다 하면 보통 이러한 틀에서 문제가 출제되

문제 출처 : https://www.acmicpc.net/problem/1260dfs는 한쪽 방향으로만 먼저 노드를 탐색하기 때문에 dfs내부에서 dfs를 호출하는 방식을 사용하였다.bfs는 인접한 노드를 모두 탐색한 후 깊이를 내려며 탐색하므로 deque을