[알고리즘] BFS & DFS
코딩무비
탐색 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룸 대표적인 알고리즘 - DFS(깊이우선 탐색),BFS(너비우선 탐색) 자료구조란? 데이터를 표현하고 관리하고 처리하기 위한 구조 대표적인 자료구조인 스택과 큐는 다음 두 핵심 함수로 구성됨 삽입(Push) : 데이터를 삽입한다. 삭제(Pop) : 데이터를 삭제한다. 스택(Stack) FILO, LIFO 구조 append() : 리스트의 가장 뒤쪽에 데이터 삽입 pop() : 리스트의 가장 뒤쪽에서 데이터 꺼냄 큐(Queue) FIFO 구조 collections 모듈에서 제공하는 deque 자료구조 활용 append() : 데큐의 가장 뒤쪽에 데이터 삽입 popleft() : 데큐의 가..