깊이우선탐색(DFS, Depth First Search) - 5 minutes algorithm - python [상상개발자]

[@yeojinha930]

아름다운 강의입니다.

[@moneyzza1]

정말 잘 이해되었습니다. 8puzzle 을 깊이우선탐색과 너비우선탐색으로 구현하는 과제를 하는중에 있는데 이 영상이 큰 도움이 되었습니다.

[@TheEasyoung]

changil_Choi 힘이되는 리플 감사합니다

[@raymondj175]

ㅋㅋㅋ 공감 진짜 이런게 강의지~!

[@brownblackrock1024]

이게강의지

[@hahahahohoho1217]

if not neighbor in vistedVertex:
stack.append(neighbor)
이 부분은 어떤 역할을 하는 것인가요?

[@TheEasyoung]

이미 방문한 노드는 스택에 재삽입하지 않도록합니다.

[@yangyang4318]

재귀함수를 이용한 dfs 알고리즘도 설명 해주실 수 있으실까요?

[@홍홍-o4x]

저 혹시 www.acmicpc.net/problem/1260 이 문제에도 적용할 수 있나요?
계속 시도해보는데 스택에 중복된 노드가 추가가 돼네요ㅠ

[@정재효-v8b]

너무 좋아요

[@TheEasyoung]

정재효 감사합니다, 오늘은 DFS를 활용한 그래프에서 사이클 찾기 강의를 올릴께요!

[@TheEasyoung]

+정재효 감사합니다!

[@mongsilkim6291]

깊이우선탐색으로 하게되면 0-1-3-2-4-6-5 이런순으로 나와야 되는거 아닌가요???

[@TheEasyoung]

무조건 왼쪽부터 내려가야하는 룰이 없는 이상, 괜찮습니다. 내려가는 방향은 adjacency list에 있는 아이템으로 결정되게 됩니다.

[@石川優太-n9r]

스바라시이