꿈꾸는 개발자의 devLog

알고리즘 공부 할 때 빠르게 기억해 낼 수 있게 적는 글! DFS (Depth-First Search, 깊이 우선 탐색) - 먼저, 하나의 깊이가 끝날 때까지 쭉 가다가 막히면은 다시 원래의 갈림길로 돌아와서 또다시 깊이 탐색하는 방법 - 모든 노드를 방문하고자 할 때 사용 - 스택 또는 재귀 함수 사용 (알고리즘을 이해하면 재귀 함수가 더 사용하기 쉬운듯) - 스택은 pop만 가능하니까 계속 뒤에꺼를 pop, pop 하니깐 깊은 곳으로 가게되는 거임 (잊지마!) - 재귀는 깊이 탐색 시 삽입된 순서대로 탐색해서 왼쪽 분기부터 타고 가는데, 스택은 삽입된 순서의 역순서(pop으로 인한 역순서) 이기 때문에 오른쪽 분기부터 타고 내려감 (그러니깐 결과는 다를 수 있음) - 재귀를 사용 할 수 있어서 코딩 ..