깊이우선탐색 (1) 썸네일형 리스트형 DFS, BFS(ft.인접리스트) 탐색은 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정. 주로 그래프나 트리 등의 자료구조에서 값을 찾는다. DFS, BFS는 대표적인 탐색 알고리즘(방법) 자세한 원리는 여기!!(물론 구현은 자바로 해놓으심..) https://www.youtube.com/watch?v=_hxFgg7TLZQ DFS (Depth-First Search) DFS는 깊이 우선 탐색. 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘 최대한 깊숙이 들어가서 노드를 방문한 후, 다시 돌아가 다른 경로로 탐색한다. DFS 는 스택 자료구조(혹은 재귀 함수)를 이용 재귀와 스택 활용(맨 오른쪽 가능) 스택 : root(1)에서 출발 -> 제일 위에 꺼 꺼냄(n) -> n이 첫 방문이면 추가(visited) -> n연결된 자녀노.. 이전 1 다음
