알고리즘
[알고리즘] DFS - 깊이 우선 탐색이란?
Intro. 안녕하세요 Pu드로이드 입니다^^ 취업차.. 코딩테스트 준비를 위해 1일 1백준 알고리즘 풀이를 꾸준히 하고 있는데요! 더 나은 문제 접근을 위해 유튜브 바킹독님의 영상으로 알고리즘 기본기를 다질 계획이며, 동시에 블로그 포스팅을 통해 정보를 기록하고 공유하려 합니다! 궁금한 점 질문, (정중한)조언을 매우 매우 환영하니 부담 없이 댓글 부탁드려요! DFS 깊이 우선 탐색 - Depth First Search 깊이 우선 탐색 방법 또한 그래프 탐색 방식 중 하나입니다. BFS가 중심을 기준으로 가장 가까운곳부터 탐색하는 방법이였다면, DFS는 이름답게 깊이를 우선으로 탐색합니다! 위 그림과 같이 중심으로부터 임의의 한곳을 정해 더이상 탐색이 불가할 때 까지 탐색하는 알고리즘이며 이를 구현하기..
