깊이 우선 탐색(DFS, Depth-First Search)
루트 노드에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법
- 사용하는 경우 : 모든 노드를 방문 하고자 하는 경우에 이 방법을 선택한다.
- 깊이 우선 탐색(DFS)이 너비 우선 탐색(BFS)보다 좀 더 간단하지만 느리다.
DFS 특징
- 자기 자신을 호출하는 순환 알고리즘의 형태이다.
- 전위 순회(Pre-Order Traversals)를 포함한 다른 형태의 트리 순회는 모두 DFS의 한 종류이다.
- 이 알고리즘을 구현할 때 가장 큰 차이점은, 그래프 탐색의 경우 어떤 노드를 방문했었는지 여부를 반드시 검사 해야 한다는 것이다.
-> 무한루프의 위험성이 있다.
알고리즘 문제
토프레 무접점 사고싶다
만날 수 없어
만나고 싶은데
그런 슬픈 기분인걸
말할 수 없어
말하고 싶은데
속마음만 들키는걸
내 사랑의 마법의 열쇠가 있다면
그건 바로 이 세상이 아름다운 이유
Catch You Catch You
Catch Me Catch Me
이제 숨바꼭질은 그만
우울한 건 모두 파란 하늘에 묻어 버려
오늘도 너에게 달려가는 이 마음
난 정말 정말
너 를 좋 아 해
눈을 감으면 누군가 내 곁을 스쳐가는 느낌인걸
눈을 떠보면 바람같은 너의 향기만이 가득한걸
내 순수한
마음을 느낄 수 있다면
어디서도
한눈에 널 알아볼 수 있어
Catch You Catch You
Catch Me Catch Me
이제 숨바꼭질은 그만
우울한건 모두 파란 하늘에 묻어 버려
오늘도 너에게 달려가는 이 마음
난 정말 정말
너 를 좋 아 해