Algorithm/DFS BFS
[이.코.테] DFS/BFS 사전 학습 -- 스택, 큐, 재귀 함수
DFS/BFS 는 대표적인 탐색 알고리즘이다.탐색이란, 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정이다.그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다루기 때문에기본 자료구조인 스택과 큐에 대해 제대로 이해하고 있어야 한다. 자료구조란, 데이터를 표현하고 관리하고 처리하기 위한 구조이다. 스택과 큐의 자료구조는 삽입(Push), 삭제(Pop), 오버플로, 언더플로 등을 고려해야 한다.** 오버플로 - 수용 크기가 가득 찬 상태에서 삽입 연산 수행시 발생** 언더플로 - 데이터가 전혀 없는 상태에서 삭제 연산 수행시 발생 1. 스택 (Stack)- 선입후출, 후입선출 (ex. 박스 쌓기) stack = []stack.append(5)stack.append(2)stack.append(..
