브루트 포스(완전 탐색) 알고리즘자료구조 | 알고리즘/탐색(Brute Force)2023. 10. 31. 12:44
Table of Contents
728x90
반응형
BFS와 DFS의 관계
인접행렬 형태의 BFS 문제 입니다. 이 문제는 DFS로는 해결되지 않습니다. 꼭 BFS로 해결해야 합니다. 모든 DFS 문제는 BFS로 해결할 수 있습니다. 하지만 BFS문제는 DFS로 해결하지 못하는 경우도 있습니다. 바로 이 문제처럼 최소의 칸 수를 출력해야 하는 문제가 그렇습니다.
728x90
반응형
'자료구조 | 알고리즘 > 탐색(Brute Force)' 카테고리의 다른 글
| [알고리즘] 가장 긴 증가하는 부분 수열 O(n log n) (이분 탐색 풀이) (1) | 2023.12.18 |
|---|---|
| [알고리즘] 두 포인터 (0) | 2023.12.16 |
| [알고리즘] Parametric Search(매개변수 탐색) (0) | 2023.12.11 |
| [알고리즘] 이분 탐색 (1) | 2023.12.06 |
| 투 포인터 (0) | 2023.10.30 |
@BE_개발자 :: 경이로운 개발일기
경이로운 BE 개발자가 되기 위한 프로그래밍 공부 기록장
도움이 되었다면 "❤️" 또는 "👍🏻" 해주세요! 문의는 아래 이메일로 보내주세요.
![[알고리즘] 두 포인터](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F8RtvQ%2FbtsB7jV7Sw1%2FOGItx62Fz75bI2EZTkb8N0%2Fimg.png)