DFS, BFS를 아무리 공부해도 이해되지 않을 때
2020. 8. 11.
DFS, BFS의 개념에 대해 안다. 근데 코드를 보면 잘 이해가 가지 않는다. 저렇게 하는게 방문이 되는거라고? 그냥 배열 쭉 탐색 한번 하는게 방문한거라고? 아니 애초에 저 2차원 배열이 그래프랑 같은거야? 사실 볼 때마다 이해하기 어려웠다. 이번에 프로그래머스 "네트워크" 문제를 풀면서 계속 고민하고, 코딩에 써먹어본 결과 몇가지 결론이 도출됐고, 이해가 잘 된 것 같다. return 하는 결과물(visited 1차원 배열)은 방문했던 노드들을 방문 순서대로 나열한 것이다. 위 그림과 같다면 visited 배열은 [1, 2, 3, 4, 5, 6, 7, 8, 9] 이 되어 return 될 것이다. dfs가 한번 끝나면 하나의 그래프가 다 방문된다. 즉, 주어진 인풋이 여러개의 그래프가 있다면, 다른 ..