dfs_network문제

hankyulee·2021년 9월 26일
0

Swift coding test 준비

목록 보기
4/57

dfs를 recursive적용했다. 스택을 이용할 수도있지만. 리커시브 하게 돌아갈때 스택처럼 쌓이고 마지막으로 in 한것이 가장먼저 out되는것은 같다. dfs를 돌면서 visit을 채운다.

0개의 댓글