CS - 3. Common Algorithms - 3.5 Graph - 3.5.2 Depth First Search(DFS) Depth First Search 💡Depth first search is a graph traversal algorithm that starts at a root node and explores as far as possible along each branch before backtracking. 깊이 우선 검색은 루트 노드에서 시작하여 각 분기를 따라 가능한 한 멀리 탐색한 후 역추적하는 그래프 탐색 알고리즘입니다. 먼저, 깊이 우선 탐색(Depth First Search, DFS)에 대해 설명드리겠습니다. DFS는 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(b..

CS - 3. Common Algorithms - 3.2. Recursion - 3.2.1. Tail Recursion 3.2 Recursion 💡 Recursion is a method of solving problems where the solution depends on solutions to smaller instances of the same problem. A recursive algorithm must have a base case. A recursive algorithm calls itself, recursively. 재귀는 동일한 문제의 작은 인스턴스에 대한 해결책에 따라 해결책이 달라지는 문제를 해결하는 방법입니다. 재귀 알고리즘에는 기본 사례가 있어야 합니다. 재귀 알고리즘은 스스로를..