티스토리 뷰
반응형
코딩테스트 Level. 2 를 풀다 보니 도저히 어떻게 풀어야될지 모르겠는 문제들이 많이 나오는데 그 중 하나가
깊이 우선 탐색인 (DFS) 와 너비 우선 탐색 (BFS) 문제가 나올 경우이다.
코딩테스트를 문제를 풀면서 처음알게되었는데 아직은 익숙치 않아서 어려운 것 같다.
아래의 블로그에서 굉장히 설명을 잘 해주신 것 같다.
[알고리즘] 깊이 우선 탐색(DFS) 과 너비 우선 탐색(BFS)
[알고리즘] 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) 그래프를 탐색하는 방법에는 크게 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)이 있습니다. 📌여기서 그래프란, 정점(node)과 그 정점을 연결하
devuna.tistory.com
1.DFS
1) 한 분기를 다 검색한 후에 다음 분기로 넘어가서 검색을 해야 할 경우 .
예. 미로찾기 할 때 한 경로를 다 갔다가 아닌경우 다시 갈림길로 돌아와 다른 경로를 찾는다.
2.BFS
1) 인접한 분기부터 검색을 해야할 경우.
예. 최단경로, 제일 친한 인간관계 찾기 등
DFS 는 보통 재귀함수로 코드를 짜는 것이 더 간결하게 짤 수 있다고 한다.
알고리즘 신기한 부분이 많은 것 같다.
반응형
'알고리즘' 카테고리의 다른 글
재귀 함수 알고리즘 . (1) | 2024.02.24 |
---|---|
완전탐색 알고리즘. (0) | 2024.02.24 |
[코딩 테스트] Level. 2 N개의 최소공배수 (코틀린) (0) | 2023.08.16 |
[코딩 테스트] Level. 2 JadenCase 문자열 만들기 (코틀린) (0) | 2023.08.07 |
[코딩 테스트] Level. 2 하노이의 탑 (코틀린) (0) | 2023.07.27 |
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- listener
- API
- Custom
- FCM
- Kotlin
- Token
- 코딩테스트
- ec2
- 재귀함수
- java
- Crop
- node.js
- ios
- GitHub
- ScrollView
- Android Studio
- android
- Hilt
- flutter_new_badger
- Firebase
- error
- app bundle
- 알고리즘
- https
- Flutter
- ExoPlayer
- retrofit
- direction
- message
- bitmap
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함