Devlog Devlog

코딩테스트

• [Data Structure] DFS vs BFS with Python

  Data Structure 2022. 2. 23. 00:41

  아래 글을 보고 공부한 후 정리, 번역한 글입니다. Reference https://medium.com/nothingaholic/depth-first-search-vs-breadth-first-search-in-python-81521caa8f44 Depth-First Search vs. Breadth-First Search in Python The simplified explanation of the two traversals algorithm. medium.com 1. Tree traversal 트리 순회는 노드를 반복하지 않고 정확히 한 번 각 노드를 checking(visiting)하거나 업데이트하는 것으로 알려져 있음 모든 노드는 간선을 통해 연결되어 있기 때문에 항상 root 노드부터 시작함 =..

  Read More