깊이우선 (9) 썸네일형 리스트형 [코드트리] DFS / BFS 소마 서류에 덜컥 붙어버리고, 코테 준비 4일전사 도전... 자주 나온다는 유형을 급하게 공부해봅니다 하하 DFS는 Depth First Search, 깊이 우선 탐색입니다. 이름처럼 최대한 깊게 탐색한 후 더 이상 도달할 수 없는 상황이라면 다시 이전으로 돌아갑니다. 중요한 것은 깊게 탐색하고 나서 이전과정으로 돌아가야 한다는 점 입니다. DFS는 재귀(스택)를 활용해 구현하는 경우가 많습니다. 즉, 방문할 수 있는 지점이 있다면 그 지점을 방문하는 함수를 재귀적으로 호출하고, 더 이상 방문할 곳이 없다면 함수를 종료하면 될 것입니다. 다만, 이미 방문했던 지점을 또 방문하면 효율이 떨어지기 때문에 이전에 방문했던 지점은 다시 방문하지 않아야 합니다. 한 번 방문한 지점은 어떤 처리를 해서 더 이상 방.. 이전 1 2 다음