[Algorithm] 4. 그래프 탐색 알고리즘

[Algorithm] 4. 그래프 탐색 알고리즘

 

 

탐색이란 많은 양의 데이터 중 원하는 데이터를 찾는 과정이다 

대표적인 그래프 탐색 알고리즘은 DFS, BFS가 있다. DFS/BFS는 코테에서 매우 자주 등장하는 유형이기에 반드시 숙지해야 한다.

 

 

1. 필수 개념

 

자료구조의 기초 개념으로 스택과 큐가 있으며, 두 핵심적인 함수로 구성된다.

 

Push(삽입) : 데이터를 삽입한다.

Pop(삭제) : 데이터를 삭제한다.

스택과 큐는 오버플로우, 언더플로우를 고민해야 한다.

오버플로우는 자료구조가 수용할 수 있는 데이터 크기를 가득 찬 상태에서 삽입 연산할 때 발생

언더플로우는 데이터가 없는 상태에서 삭제 연산을 할 때 발생