BFS, DFS 헷갈릴 때

내가 푼 구슬 탈출2 문제는 DFS이다. 한 정점을 기준으로 모든 주변을 둘러보는 것은 맞지만, 우선시 되는 것은 갈수 있는 방향일 때를 재귀로 들어가 다음 갈 수 있는 방향을 탐색하는 일이기 때문. + BFS(Breadth First Serch) - '너비 우선 탐색'; - 현재 정점에서 갈 수 있는 점들부터 탐색; - 큐를 이용해서 구현; + DFS(Depth First Serch) - '깊이 우선 탐색'; - 현재 정점에서 갈 수 있는 점들 중, 한 곳을 우선적으로 끝까지 탐색; - 스택이나 재귀함수로 구현;...