안녕하세요. 코딩도치 입니다~ 오늘은 백준 알고리즘 1260번 DFS와 BFS 문제를 풀어보려고 합니다! DFS, BFS는 코딩 테스트나 알고리즘 대회 같은 곳에 꼭 등장하는 단골손님입니다. 그러니까 꼼꼼히 공부하고 연습하는 것이 좋겠죠? 먼저 DFS, BFS가 무엇인지부터 살펴보겠습니다. DFS(Depth-First Search) : 깊이 우선 탐색 BFS(Breadth-First Search) : 너비 우선 탐색 DFS, BFS 모두 그래프 탐색의 일종으로, 탐색하는 방식의 차이에 의해서 구분되는 것입니다. 아래 그래프를 예로 DFS와 BFS를 설명해 보겠습니다.(시작 정점 0) 1. DFS(Depth-First Search) : 깊이 우선 탐색 결론적으로 말씀드리자면, DFS방식으로 위 그래프를 탐..
