재귀 dfs1 [JAVA] 알고리즘 DFS[Depth-First Search] 깊이 우선 탐색 [JAVA] 알고리즘 DFS [Depth-First Search] 깊이 우선 탐색 DFS [Depth-First Search]는 깊이 우선 탐색이며 깊이를 우선적으로 탐색합니다. 2차원 배열이나 그래프 탐색에서 한번 방문한 노드는 다시 방문하지 않으며 깊이 탐색을 통해 방문하여 모든 노드를 탐색하는 방법입니다. BFS와 마찬가지로 모든 노드를 탐색하는 방법 중 하나입니다. DFS - 재귀, stack 자료 구조 활용 BFS - Queue 자료 구조 활용 DFS를 코드로 구현하기 위해선 3가지가 필요합니다. 탐색할 2차원 배열 또는 그래프 방문처리를 하기 위한 boolean type Stack 자료 구조 또는 재귀 함수 1 2 static boolean[] visited = new boolean[9]; /.. 2022. 3. 16. 이전 1 다음