반응형 탐색2 [알고리즘] 백트래킹과 DFS: 문제 요구사항에 맞춘 설계 방법 (feat. 알고리즘 문제 유형) 참고 포스트 https://rnasterofmysea.tistory.com/76 - 이전 포스트 내용 중 백트래킹은 모든 경우의 수를 탐색한다 + 그래프(트리)간의 level 이동이 가능하다 라는 특징이 있습니다. * 모든 경우의 수를 탐색한다 == 조합을 생성한다.* 그래프(트리) 간의 level 이동이 가능하다 == 연속성, 방향성 등에 관한 configuration을 관리한다. 백트래킹이란?백트래킹은 가능한 모든 경우의 수를 탐색하는 알고리즘으로, 주어진 조건에 맞는 해를 찾는 데 적합합니다. DFS(깊이 우선 탐색)를 기반으로 작동하며, 탐색 도중 조건에 맞지 않는 경우 가지치기(Pruning)를 통해 불필요한 경로를 제거합니다. 2024.12.30 - [Computer Science/자료구조 &.. 2025. 1. 7. C - [백준 7576] 토마토 (feat. BFS, 연결요소, 최단거리) 참고 포스트2024.12.25 - [Computer Science/자료구조 & 알고리즘] - C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색) C - [Backjoon 2178] 미로탐색 (feat. BFS & 최단거리 탐색)참고 포스트https://rnasterofmysea.tistory.com/47 C - [Backjoon 1260] DFS와 BFS[참고 포스트]https://rnasterofmysea.tistory.com/45 [자료구조 & 알고리즘] 그래프 + DFS그래프에 대해 기초부터 차근차근 학습해보겠습니rnasterofmysea.tistory.com 2024.12.22 - [Computer Science/자료구조 & 알고리즘] - [자료구조 & 알고리즘] .. 2024. 12. 28. 이전 1 다음 반응형
