join
-
03/18(Thu) DFS와 BFS (2)HangHae99/TIL-hanghae99 2021. 3. 18. 18:07
! 개인 기록용으로 TIL을 작성하며 한 번 더 정리해보는 것이라 코드가 완벽하지 않거나 정리가 미흡할 수 있습니다. 2021.03.18 - [HangHae99/TIL-hanghae99] - 03/17(Wed) DFS와 BFS (1) 03/17(Wed) DFS와 BFS (1) ✍🏼 DFS 와 BFS 그리고 재귀함수. 개념과 이를 구현한 코드를 제대로 이해 하지 않고 넘어 갔더니, 산을 만났다. 난이도가 중인 문제 3개가 남았는데, 전부 풀 수 없었다. DFS, BFS, 재귀를 이용해서 kelly-tech.tistory.com 1. DFS 코드 정리 # 입력 받아야 할 값들 n, m, start_node = map(int, input().split()) # 연결 여부를 체크해 놓을 리스트 준비(0부터 넣어..