코딩 테스트 유형보기 2 - DFS / BFS

유형보기 2 - DFS / BFS DFS 와 BFS 내용출처 https://covenant.tistory.com/132 https://velog.io/@lucky-korma/DFS-BFS%EC%9D%98-%EC%84%A4%EB%AA%85-%EC%B0%A8%EC%9D%B4%EC%A0%90 1. 깊이 우선 탐색 ( DFS : Depth-First Search ) 최대한 깊이 내려간 뒤, 더 이상 깊이 갈 곳이 없을 경우 옆으로 이동 깊이 우선 탐색의 개념 및 이해 루트 노드 ( 혹은 다른 임의의 노드 ) 에서 시작해서 다음 분기로 넘어가기 전에, 해당 분기를 완벽하게 탐색 최대한 한 방향으로 갈 수 있을 때 까지 가다가 더 이상 못 가게 되면 되돌아가는 방식 2. 너비 우선 탐색 ( BFS : Breadth..

2022.06.15