섹션7. Recursive, Tree, Graph(DFS, BFS 기초)

 

💡 Recursive, Tree, Graph(DFS, BFS 기초)

• 1. 재귀함수(스택프레임)

• 2. 이진수 출력(재귀)

• 3. 팩토리얼

• 4. 피보나치 재귀(메모이제이션)

• 5. 이진트리순회(DFS : Depth-First Search)

• 6. 부분집합 구하기(DFS)

• 7. 이진트리 레벨탐색(BFS : Breadth-First Search)

• 8. 송아지 찾기1(BFS)

• 9. Tree 말단노드까지의 까장 짧은 경로(DFS)

• 10. Tree 말단노드까지의 까장 짧은 경로(BFS)

• 11. 그래프와 인접행렬

• 12. 경로탐색(DFS)

• 13. 경로탐색(인접리스트, ArrayList)

• 14. 그래프 최단거리(BFS)

   

---