KEEP GOING

* BFS (Breath-Frist Search) - 너비 우선 탐색 - 큐(deque) 사용 - 현재 위치에서 가장 가까운 노드들을 모두 방문 - 현재 위치 pop, 방문할 곳 append, 방문한 곳 check ☞ 미로 탐색 중 최단 거리를 찾는 문제 ☞ 임의의 경로를 찾는 문제 BFS 장/단점 - 장점: 답이 되는 경로가 여러 개인 경우에도 최단 경로임을 보장함 - 단점: 경로가 매우 길 경우 탐색가지가 급격히 증가하여 많은 기억 공간이 필요함 해가 존재하지 않는다면 유한 그래프인 경우, 그래프 탐색 후 실패로 끝남 다만 무한 그래프인 경우에는 해를 찾지도 끝내지도 못한다. ex) 우리나라에서 직통도로로 연결된 지역 중, 서울과 경기도 사이에 존재하는 경로를 찾고싶을 때 깊이 우선 탐색의 경우(DF..