Study/Algorithm2 Recursion(재귀) 특정함수 내에서 자기 자신을 호출하는 방식입니다. base case가 없을 경우 무한루프에 빠지게 됩니다. 하지만 항상 무한루프에 빠지는 것은 아닙니다. Base case : 적어도 하나의 recurision에 빠지지 않는 경우가 존재해야 한다. recursive case : 결국 base case로 수렴해야 한다. 이러한 특정 구조특징만 지킨다면 무한루프에 빠지지 않습니다. 2021. 7. 1. BFS (깊이 우선 탐색) // DFS(너비 우선 탐색) 깊이 우선 탐색 (BFS) = Breadth First Search 요약 : 노드를 밑으로 탐색한 뒤 한계점에서 옆으로 이동, 이 순서를 반복한다. 너비 우선 탐색 (DFS) = Depth First Search 요약 : 노드를 옆으로 넓게 탐색한 뒤 한계점에서 밑으로 이동, 이 순서를 반복한다. 2021. 6. 29. 이전 1 다음
