2023. 2. 28. 18:12, 알고리즘/BOJ
강의 초반, 경우의 수를 탐색한다는 의미에서, 과연 그 전에 배웠던 BFS나 DFS와 무슨 차이가 있는것인가 싶은 생각이 들어서 백트래킹과 BFS와 DFS의 차이점에 대하여서 구글 검색을 하였는데, 나온 블로그 내용이 이해가 쉽게 되어있어서 첨부함. 결론만 말하면 불가능한 경우는 탐색하지 않고 돌아오는게 차이의 핵심인듯, BFS와 DFS는 모든 경우를 다 끝까지 탐색.
https://sojeong-lululala.tistory.com/184?category=1015520
[이진탐색] 깊이 우선 탐색[DFS]과 백트래킹[Backtracking] 차이점
DFS와 Backtracking의 차이점을 알아보자. DFS 완전 탐색을 기본으로 하는 그래프 순회 기법으로 가능한 모든 경로를 탐색한다. 불필요한 경로를 사전에 차단하는 행동이 없다. 따라서 자원 소모가 심
sojeong-lululala.tistory.com
'알고리즘 > BOJ' 카테고리의 다른 글
| 0x02강.기초코드작성요령2. STL vector와 list의 차이점에 대해서 검색해 본 내용. (0) | 2023.03.21 |
|---|---|
| 0x0E-정렬1. 큰 숫자를 표시할때 알아보기 편하도록 '로 자릿수를 나타내줄 수 있다. c#에서 _를 이용하여서 자릿수를 나타내는것과 같다. (0) | 2023.03.03 |
| 0x0B-재귀. 스트링을 출력할때 const char* 의 사용에 관하여. (0) | 2023.02.26 |
| 0x0B-재귀. 재귀에서 비트쉬프트 연산자를 활용해서 2의 거듭제곱을 나타내는 부분. (0) | 2023.02.25 |
| 0x0B-재귀. 함수의 반환 형식에 따라서 return을 통한 함수의 종료에서 넣어주는 값이 다르다. (0) | 2023.02.24 |
Comments, Trackbacks
