[깊이/너비 우선 탐색(DFS/BFS)] - 프로그래머스 고득점 kit

가장 어려운 부분이다. 이해는 얼추 되는데 코드로 짜기는 어려운 부분이다.

 

 

DFS - 깊이 우선 탐색 -> 재귀를 사용하고 dfs 함수에 visited 도 매개변수로 넣어주어서 visited 리스트를 갱신한다. 

           직접 구현을 해봤고 중요한 것은 방문 처리를 True 해주고, 반복문을 돌리다가 방문 안한거는 "즉시" dfs 에 다시 넣어준다는 것이               다.  방문처리 -> 반복문 -> 즉시 대입

 

 

 

 

BFS - 넓이 우선 탐색 : Queue 를 이용한다. queue 의 값들 중 방문 안한 것들은 queue 에 넣어준다. 같은 순서에 있는 노드들을 다 방문하고 그 아래 노드들로 이동을 해야하기 때문에 queue 라는 deque 에 방문할 노드들을 저장해 주는 것이다. 이해는 되는데 직접 구현은 아직 어렵다.