백준1260
-
03/17(Wed) DFS와 BFS (1)HangHae99/TIL-hanghae99 2021. 3. 18. 00:11
✍🏼 DFS 와 BFS 그리고 재귀함수. 개념과 이를 구현한 코드를 제대로 이해 하지 않고 넘어 갔더니, 산을 만났다. 난이도가 중인 문제 3개가 남았는데, 전부 풀 수 없었다. DFS, BFS, 재귀를 이용해서 코드를 만들어야 하는 문제를 어떻게 풀 수 있겠는가. 이제 어쩔 수 없으니 DFS와 BFS를 알아보자. 1. DFS (Depth First Search, 깊이 우선 탐색) 깊이 우선 탐색은 맹목적 탐색의 방법의 하나로 탐색트리의 최근에 첨가된 노트를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준의 한 개의 자식노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해 가는 방식이다. -위키백과 아직 초보라 개념만 읽어선 무슨 말인..