🔍탐색(Search) 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 프로그래밍에서는 그래프, 트리 등의 자료구조 안에서 탐색을 하는 문제를 자주 다룬다. 대표적인 탐색 알고리즘으로 DFS(깊이 우선 탐색)과 BFS(너비 우선 탐색) 두 가지를 꼽을 수 있는데, DFS와 BFS를 제대로 이해하려면 기본 자료구조인 스택과 큐에 대한 이해가 필요하므로 스택과 큐, 재귀 함수를 간단히 정리하려고 한다. 🔍자료구조(Data Structure) 자료구조는 '데이터를 표현하고 관리하고 처리하기 위한 구조' 를 의미한다. 그 중 스택과 큐는 자료구조의 기초 개념으로 다음 두 핵심적인 함수로 구성된다. 삽입(Push) : 데이터를 삽입한다. 삭제(Pop) : 데이터를 삭제한다. ..
