BFS/DFS 탐색 개념 정리

코딩테스트를 풀다보면 꼭 만나면 BFS와 DFS를 정리해보면서 기본을 다져보려 해요! 더보기 자료 참고 웹사이트 출처: https://www.geeksforgeeks.org/difference-between-bfs-and-dfs/ https://www.tutorialspoint.com/difference-between-bfs-and-dfs#:~:text=BFS%2C%20stands%20for%20Breadth%20First,to%20find%20the%20shortest%20path. BFS (Breadth First Search, 넓이 우선 탐색) - Level order 최단거리 검색을 위해 Queue 사용 -> First in Frist Out (FIFO) 개념 사용 전체 노드를 같은 레벨에서 돌며..

원문링크 : BFS/DFS 탐색 개념 정리