해당 문제를 풀려면 DFS (깊이우선탐색) / BFS (넓이우선탐색)에 대한 이해가 필요하다. 그림에서 보다시피 DFS는 한 쪽으로 먼저 끝까지 탐색하고, BFS는 현재 위치에서 접근가능한 모든 노드(경우의 수)를 탐색 한 후 다음 Depth로 넘어간다. DFS - 재귀 또는 스택으로 구현 가능하다. - 깊게 탐색하는 것 - 어떤 노드를 방문하였는지에 여부를 반드시 검사해야한다. - 모든 노드를 방문하고자 할 때, 이 방법을 사용한다. - BFS에 비하여 간단하다. - BFS에 비하여 느리다. - 이동 과정에서 제약이 있을 경우 DFS를 사용하는 것이 유리 BFS - 재귀동작 X - 선입선출을 원칙으로 함 (FIFO) - 넓게 탐색하는 것 - 어떤 노드를 방문하였는지 여부를 반드시 검사 할 것 - 방문한..
