DFS와 BFS1 이코테 - DFS & BFS 이코테 - DFS & BFS 본 게시물은 이것이 코딩테스트다(저자 나동빈님)의 책을 구매하고 공부하는 과정에서 남기는 정보공유의 목적보다 개인적인 기록에 가까운 포스팅입니다. 작년 여름에 구매한 책을 봉인해뒀다가 다시 꺼내들었다. 어떻게 하다보니 알고리즘까지 다 수강한 상태에서 다시 공부하게됐는데 좀 수월한면이 있는거같다. 이번 챕터는 DFS 와 BFS 이다. 개념은 다 알고 있기때문에 가볍게 복습하는 느낌으로 작성할 예정이다. 스택과 큐 구현 스택구현은 따로 라이브러리 호출없이 append 함수와 pop 함수를 활용해서 구현한다. 큐는 deque 라이브러리를 사용하고, append와 popleft함수를 활용한다 DFS https://man-25-1.tistory.com/184 [강의노트] 그래프 순회 .. 2022. 4. 9. 이전 1 다음
