프로그래머스 - 깊이/너비 우선 탐색(DFS/BFS)
# 타겟 넘버 (Level2) : 2021.04.07 - [알고리즘] - 20210407_코테공부
# 네트워크 (Level 3) : 2021.02.17 - [알고리즘] - 20210217_코테공부
# 단어 변환 (Level 3) : 2021.04.08 - [알고리즘] - 20210408_코테공부
# 여행경로 (Level 3) : 2021.04.12 - [알고리즘] - [ 프로그래머스 / 파이썬 ] 여행경로 - DFS/BFS
백준
# 17406 배열 돌리기 4 (골드4) : 2021.02.04 - [알고리즘] - 20210204_코테공부
# 12100 2048(Easy) (골드2) : 2021.01.29 - [알고리즘] - 20210129_코테공부
# 16768 Mooyo Mooyo (골드4) : 2021.01.28 - [알고리즘] - 20210128_코테공부
# 1021 유기농 배추 (실버2) : 2021.01.12 - [알고리즘] - 20210112_코테공부
#
+ DFS/BFS Tip.
- BFS는 최단거리에 유리함 -> DFS의 최악의 경우에는 오래걸릴 수 있으니까
- DFS는 종단노드까지 다 탐색해야만 답이 나오는 경우에 유리함
- 그래프 그릴 수 있는 애는 dic로 푸는게 유리
- 이차원배열이 주어지고 대각선이나 위아래로 다 탐색해야되면 dic보다는 백트래킹 or BFS
반응형
'알고리즘 > 문법정리' 카테고리의 다른 글
| [ 파이썬 ] 내장함수 정리 (0) | 2021.04.27 |
|---|---|
| [ 파이썬 ] 파이썬 Dictionary를 이용해 그래프 만들기 / defaultdict() 활용하기 ( from collections import defaultdict ) (0) | 2021.04.12 |
| [파이썬] 문자열 관련 빈출 함수 (0) | 2021.04.07 |
| [파이썬] 스택/큐 - deque ( from collections import deque ) (0) | 2021.03.31 |
| [파이썬] 힙(Heap) - heapq 모듈 ( import heapq ) (0) | 2021.03.19 |