Deque / BFS / DFS 정리
BFS (queue) -> add / poll : 먼저 들어온 데이터가 먼저 나가는 구조
- FIFO (First In, First Out)
- 삽입 (add): 데이터를 **뒤쪽(Rear)**에 추가.
- 삭제 (poll): 데이터를 **앞쪽(Front)**에서 제거.
DFS (stack) -> push / pop : 나중에 들어온 데이터가 먼저 나가는 구조
- LIFO (Last In, First Out)
- 삽입 (Push): 데이터를 **위쪽(Top)**에 추가.
- 삭제 (Pop): 데이터를 **위쪽(Top)**에서 제거.
-> BFS : Queue : 너비 우선 (Breadth) : 가까운 정점부터 탐색.
-> DFS : Stack : 깊이 우선 (Depth) : 최대한 깊이 탐색 후 되돌아감.
-> DFS : 재귀호출 : 깊이 우선 (Depth) : 재귀 호출 스택을 활용.
'알고리즘 > 알고리즘 분류' 카테고리의 다른 글
| [알고리즘] DP vs 다익스트라 vs 완전탐색 구분하는 방법 (5) | 2025.04.06 |
|---|---|
| [알고리즘] 유니온파인드 (Union-Find) (0) | 2024.12.16 |
| 알고리즘 기법 [메모이제이션] (0) | 2024.12.12 |
| 알고리즘 기법 [부분 배열 정렬] (0) | 2024.12.01 |
| [알고리즘] 비트연산(비트 마스크) (0) | 2024.12.01 |