For Programmer
3. 그래프 탐색 알고리즘 : DFS/BFS(스택과 큐) 본문
728x90
탐색이란?
스택자료구조란?
-> 파이썬에서는 stack 라이브러리를 제공한다.
큐 자료구조란?
-> list로도 구현이 가능하나 시간복잡도 면에서 손해기 때문에 deque를 이용하는것이 낫다.
728x90
'코팅테스트 > 코딩테스트 이론 정리' 카테고리의 다른 글
| 5. DFS,BFS 이론 (0) | 2021.08.14 |
|---|---|
| 4. 재귀 함수(Recursive Function) (0) | 2021.08.13 |
| 2. 구현(Implementation) 문제 (0) | 2021.08.13 |
| 2. 구현(Implementation) 이론 (0) | 2021.08.12 |
| 1.그리디 알고리즘(탐욕법) - (2) 문제3,문제4 (0) | 2021.08.11 |
'코팅테스트/코딩테스트 이론 정리' Related Articles
more
Comments