BFS

DFS/BFS 를 위한 자료구조 기초 : 스택, 큐, 재귀함수탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정대표적인 탐색 알고리즘 DFS, BFS - 기본 자료구조인 스택과 큐에대한 이해 필요  스택스택 : 선입후출파이썬에서 스택을 이용할 때는 별도의 라이브러리를 사용할 필요가 없다.기본 리스트에서 append()와 pop() 메서드를 이용하면 스택 자료구조와 동일하게 동작한다.append() 메서드는 리스트의 가장 뒤쪽에 삽입, pop() 메서드는 리스트의 가장 뒤쪽에서 데이터 꺼내기 때문  큐큐 : 선입선출collections 모듈에서 제공하는 deque 자료구조를 활용하자.deque는 스택과 큐의 장점을 모두 채택한 것인데 데이터를 넣고 빼는 속도가 리스트 자료형에 비해 효율적이며que..