1. DFS(Depth-First Search)란?
DFS는 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘. DFS는 스택(stack) 자료구조 혹은 재귀 함수를 이용.
https://koreankdj.tistory.com/10
[C++] stack 사용 & 예제
1. 스택이란? 스택(Stack)은 자료구조 중 하나로, 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 구조. 스택은 나중에 들어간 데이터가 먼저 나오는 선입후출(Last In First Out)의 형태를 띈다. 2. 스택 사
koreankdj.tistory.com
<dfs 예제 1> codeforces-217-A
https://koreankdj.tistory.com/13
[C++] DFS / codeforces-217-A
https://codeforces.com/problemset/problem/217/A Problem - 217A - Codeforces codeforces.com // connected component / dfs #include using namespace std; vector E[1000]; int V[1000]; int X[1000], Y[1000]; void dfs(int nd) { int i, s; s = E[nd].size(); for (i =
koreankdj.tistory.com
2. BFS(Breadth-First Search)란?
BFS는 너비 우선 탐색이라고 부르며, 그래프에서 가까운 노드부터 우선적으로 탐색하는 알고리즘. BFS는 큐(queue) 자료구조를 사용.
https://koreankdj.tistory.com/11
[C++] queue 사용 & 예제
1. 큐란? 큐(queue)란 자료구조 중 하나로, 대표적인 선입선출(First In First Out) 구조다. 선입선출 구조는 먼저 들어간 데이터가 먼저 나오는 형태를 의미한다. 2. 큐 사용법 #include //queue 헤더파일 선
koreankdj.tistory.com
'Algorithm Study > c++' 카테고리의 다른 글
| [C++] codeforces-707-B (1) | 2023.06.10 |
|---|---|
| [C++] DFS / codeforces-217-A (1) | 2023.06.10 |
| [C++] queue 사용 & 예제 (0) | 2023.06.09 |
| [C++] stack 사용 & 예제 (0) | 2023.06.09 |
| [C++] Prefix sum & static_cast / codeforces-276-C (0) | 2023.06.09 |
