DFS/BFS 활용 유형 경로 탐색 유형(최단 거리, 시간) 네트워크 유형(연결성 판별) 조합 유형(모든 조합 만들기) DFS(Depth First Search) 너비와 깊이 중 깊이를 우선하여 그래프를 탐색하는 방법이다. 활용 문제 미로 찾기 그래프의 전체 연결 여부 확인 - 주어진 그래프가 하나로 연결되어 있는가? 깊이 우선 탐색 우선 순위 문제 장단점 장점 : 간단한 구현(재귀 함수 코드 짧음), 메모리 효율(BFS 비해), 경로 관련 문제(최단 경로가 아닌 모든 경로) 단점 : 시간이 오래 걸린다 → BFS 활용하기 구현 방법 DFS는 Stack과 재귀함수 두 가지의 방법을 통해 구현할 수 있다. Stack을 활용한 구현 Stack을 활용한 구현 설명 탐색 시작 노드를 스택에 삽입, 방문 처리 스..
