DFS/BFS 개념

탐색이란 많은 양의 데이터중에 원하는 데이터를 찾는 과정이다.
프로그래밍에선 그래프 트리등 자료 구조 안에서 탐색을 다루는 문제를 주로 다룬다. 대표적인 탐색 알고리즘 중에는 BFS/DFS 가 존재한다.

BFS 와 DFS 를 풀려면 기본적으로 스택(Stack)과,큐(Queue) 재귀함수 에 대한 정리가 필요하다.

스택

스택은 박스 쌓기에 비유할수 있다.

큐

탐색이란 많은 양의 데이터중에 원하는 데이터를 찾는 과정이다.
프로그래밍에선 그래프 트리등 자료 구조 안에서 탐색을 다루는 문제를 주로 다룬다. 대표적인 탐색 알고리즘 중에는 BFS/DFS 가 존재한다.

BFS 와 DFS 를 풀려면 기본적으로 스택(Stack)과,큐(Queue) 재귀함수 에 대한 정리가 필요하다.

재귀함수

탐색이란 많은 양의 데이터중에 원하는 데이터를 찾는 과정이다.
프로그래밍에선 그래프 트리등 자료 구조 안에서 탐색을 다루는 문제를 주로 다룬다. 대표적인 탐색 알고리즘 중에는 BFS/DFS 가 존재한다.

BFS 와 DFS 를 풀려면 기본적으로 스택(Stack)과,큐(Queue) 재귀함수 에 대한 정리가 필요하다.