목록2024/04/13 (1)

컴공생의 발자취

[ 99클럽 코테 스터디 16일차 TIL ] 깊이 우선 탐색(DFS: Depth-First Search) 및 프로그래머스(모음사전)

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