본문 바로가기
알고리즘/DFS

[DFS] 재귀적 깊이 우선 탐색 메서드(함수)의 구성 - Python 파이썬

by 코딩균 2021. 10. 18.

DFS 깊이 우선 탐색을 할 때, 늘 메서드를 구성하는데에 많은 시간을 들이는 것 같다 (아직 알고리즘 초보라는 소리다..)

 

백준 강의를 들으며 DFS 메서드 필수 구성 요소를 정리해보고자 한다

 

def DFS(매개변수):

	1. 정답을 찾은 경우	
	
    2. 순환이 불가능한 경우
    
    3. 순환이 가능한 경우 다음의 경우를 어떻게 호출할 것인지

 

브루트 포스 문제인 경우

모든 경우를 탐색하면 되기 때문에 3번 사항에 대해서 크게 고민하지 않아도 된다

다음으로 계속 revursive하게 탐색을 하고 모든 경우의 수만 찾으면 된다

 

그 외에 특정 조건의 탐색이 있는 경우

특정 경우에서 탐색의 경로를 바꾸어 주어야 하기 때문에 3번 사항에 대해 조건을 정해주어야 함