[이코테] 5. DFS & BFS

DFS/BFS DFS/BFS = 대표적인 그래프 탐색 알고리즘. 코딩테스트에 꼭 나오는 유형. 탐색 = 많은 양의 데이터 속에서 원하는 데이터를 찾는 과정 DFS/BFS를 알기위한 사전 개념으로 스택과 큐에 대해서 알아야함. 스택과 큐 자료구조 스택과 큐를 설명하라고 한다면, 이것 부터 떠올려라! 스택 : 막힌 통(프링글스 통) / 선입후출 큐 : 뚫린 통(터널) / 선입선출 Python에서 스택 자료구조를 이용하려면, list 를 사용하면 된다. stack = [] # 삽입(5) - 삽입(2) - 삽입(3) - 삽입(7) - 삭제() - 삽입(1) - 삽입(4) - 삭제() stack.append(5) stack.append(2) stack.append(3) stack.append(7) stack.po..