목록DFS (1)

컴공생의 발자취

깊이 우선 탐색(DFS: Depth-First Search) 및 프로그래머스(모음사전)

💡 오늘의 학습 키워드- 깊이 우선 탐색(DFS: Depth-First Search)- 프로그래머스    * 모음사전 : 미들러 문제(Level 2) 깊이 우선 탐색(DFS: Depth-First Search): 한 정점으로부터 시작하여 가능한한 깊이까지 탐색을 진행하고, 더 이상 진행할 수 없는 경우 다음 경로로 되돌아가는 방식이다. 이를 통해 미로 찾기와 같은 문제를 해결할 수 있다.재귀 또는 스택을 활용해 구현 가능깊이 우선 탐색비순환 그래프에서는 모든 노드를 방문 가능순환 그래프에서는 무한 루프에 빠질 수 있으므로, 이미 방문한 노드를 추적하여 방문하지 않도록 주의스택의 용량에 따라 메모리 사용량이 증가public class Main { // 방문처리에 사용 할 배열선언 static boolea..
💡 코테 2024. 4. 13. 19:28
이전 Prev 1 Next 다음