카테고리 없음

TIL-깊이 우선 탐색(DFS)

8나지 2024. 7. 5. 10:10

대표적 문제유형 

: 경로탐색 유형 - 최단거리, 시간

: 네트워크 유형 - 연결

: 조합유형 - 모든조합 만들기

 

재귀함수 : 재귀를 타고 가서 정답에 도착 후 파라미터에 하나씩 바꿔가며 정답찾는 방식