250x250
Notice
Recent Posts
Recent Comments
Link
반응형
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- List
- javascript
- html
- math
- Java
- alter
- 스프링부트
- priority_queue
- 스택
- 리소스모니터링
- date
- Properties
- JPA
- Union-find
- 큐
- CSS
- Calendar
- string
- scanner
- spring boot
- GC로그수집
- map
- 힙덤프
- dfs
- NIO
- set
- sql
- deque
- BFS
- union_find
Archives
- Today
- Total
매일 조금씩
DFS / BFS 개념 본문
728x90
반응형
이렇듯 DFS는 스택(또는 재귀), BFS는 큐를 사용한다는 차이점이 있다.
728x90
반응형
'알고리즘 > ** 개념 **' 카테고리의 다른 글
최단경로 알고리즘(1) - 다익스트라 (0) | 2021.05.16 |
---|---|
다이나믹 프로그래밍 (Dynamic Programming) (0) | 2021.04.23 |
C++ new와 malloc의 차이, delete()의 필요성 (0) | 2021.02.04 |
시간 복잡도 (0) | 2021.02.04 |
그리디(Greedy) 알고리즘 (0) | 2020.11.10 |