코딩테스트/알고리즘 Algorithm1

• 

  [알고리즘] 깊이 우선 탐색(DFS) & 너비 우선 탐색(BFS) 0.그래프 (Graph) ✔️그래프란? 그래프란, 점과 선으로 이루어진 자료 구조를 뜻하는데 아래 그림과 같이 정점(node)와 그 정점을 연결하는 간선(edge)로 이루어진 자료구조의 일종이며, 그래프 탐색이란 처음 node에서 차례대로 모든 node를 방문하는 것을 뜻함 1.깊이 우선 탐색 (DFS, Depth-First Search) ✔️깊이 우선 탐색(DFS)란? 최대한 깊이 내려간 뒤, 더 이상 내려갈 곳이 없으면 옆으로 이동하는 방법이자 해당 분기를 완벽하게 탐색하는 방식 즉, 갈림길이 나타날 때마다, '다른길이 있다'는 정보만 기록하면서 자신이 지나간 길을 지워나가고, 막다른 곳에 도달하면 직전 갈림길로 돌아가 '이 길은 아니다'라는 표식을 남긴다. 결국 목적지를 발견하면 종료 ✔️사용 이유.. 코딩테스트/알고리즘 Algorithm 2022. 8. 26.