[ 알고리즘 ] 깊이 우선 탐색 (DFS)
DFS vs BFS 깊이 우선 탐색이란?(Depth First Search)"한거번에 덤비지말고 한명씩 덤벼" 그래프의 시작노드에서 출발하고 다음 구역으로 넘어가기 전에 해당 구역을 완벽하게 탐색일반적으로 BFS에 비해 널리 쓰인다. (코테에서 대부분의 탐색은 DFS로 구현) DFS는 주로 스택을 통한 반복이나 재귀를 통한 반복 구조(가장 일반적)로 구현. 대표 유형경로탐색 유형(최단거리, 시간)네트워크 유형(연결) : 여러개체들이 주어진 상태에서 연결되어있는 그룹의 갯수, 두 개체가 같은 네트워크안에서 연결되어있는지 확인조합 유형(모든 조합 만들기) : 여러가지의 조합을 만들고 비교해야하는 문제 자바 구현public class DFS_Recursion { // 오름차순 // 재귀 ..
코딩테스트/[ 알고리즘 ]
2024. 3. 20. 16:22
