목록BFS (1)

왕구아니다

Note 5. 탐색

"Do it! 알고리즘 코딩 테스트 파이썬 편 [개정판]"을 기반으로 공부한 내용을 정리한 포스팅입니다 📚❗️탐색은 주어진 데이터에서 자신이 원하는 데이터를 찾아내는 알고리즘입니다. 주어진 데이터의 성질(정렬 or 비정렬)에 따라 적절한 탐색 알고리즘을 선택하는 것이 중요합니다. 탐색 알고리즘과 함께 탐색 영역에서 그래프를 자주 이용합니다. 1️⃣ 깊이 우선 탐색(DFS)그래프의 시작 노드에서 출발하여 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마친 후 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘[특징]1) 재귀 함수로 구현 (스택 오버플로우 유의)2) 스택 자료구조 이용3) 응용하여 풀 수 있는 문제 : 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 등[시간 복잡도(V:노드 ..
Algorithm Study/Notes 2026. 1. 15. 23:46
이전 Prev 1 Next 다음