기록하는 습관

[알고리즘] 탐색 - DFS vs BFS 본문

알고리즘/[개념] 알고리즘

[알고리즘] 탐색 - DFS vs BFS

로그뉴 2020. 1. 9. 17:40

DFS

: 이동할 때마다 가중치가 붙거나, 이동 과정에서 여러 제약이 있을 경우 구현하는 것이 효율적

 

BFS

: 최단 거리 문제를 풀 때 효율적

 

 

관련 문제 링크

 

2178 미로탐색

1697 숨바꼭질

1012 유기농 배추

11724 연결 요소의 개수

2667 단지번호 붙이기

6603 로또

7576 토마토

7562 나이트의 이동

 

 

 

 

 

참고 블로그 : https://covenant.tistory.com/132?category=727170

'알고리즘 > [개념] 알고리즘' 카테고리의 다른 글

[알고리즘] DFS, BFS Python 핵심 코드 정리  (0) 2021.06.06
[알고리즘] 탐색 - BFS  (0) 2020.01.09
[알고리즘] 탐색 - DFS(C++)  (0) 2020.01.08
[알고리즘] 그래프(Graph) 구현  (0) 2020.01.08
[알고리즘] Greedy Algorithm  (0) 2020.01.07
'알고리즘/[개념] 알고리즘' Related Articles more
Comments