지니 코딩일기

DFS, BFS는 알고리즘 문제의 핵심으로, 탐색 문제를 풀기 위해 필수적이다. 이에 대해 알아보기 전에, 우선 필요한 기본 지식을 정리해보자 탐색 (search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 대표적인 탐색 알고리즘 = DFS, BFS DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 전제되어야 한다. 자료구조 (Data Structure) 데이터를 표현하고 관리하고 처리하기 위한 구조 훨씬 다양한 종류가 있지만, 우선 이번에는 큐와 스택에 대해 정리해보자 스택과 큐는 삽입(Push), 삭제(Pop)이라는 핵심적인 함수로 구성되고, 오버플로와 언더플로를 주의해야 함 오버플로 (Overflow) : 수용할 수 있는 데이터의 크기가 이미 가득 찬 상태에서..