DFS/BFS 문제 정리

프로그래머스 - 깊이/너비 우선 탐색(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로 푸는게 유리
  • 2021.04.12 - [ 파이썬 ] 파이썬 Dictionary를 이용해 그래프 만들기 / defaultdict() 활용하기
• 이차원배열이 주어지고 대각선이나 위아래로 다 탐색해야되면 dic보다는 백트래킹 or BFS