📘[Search] 백트래킹에 대해서…
백트래킹이란? 백트래킹(Back Tracking)이란, 해결책을 구하기 위해 모든 가능성을 시도해보는 것이 아니라, 해결책에 대한 후보군을 구성하고 그 후보군이 문제의 조건을 만족하는지 여부를 검사해가며 해답을 찾아가는 알고리즘이다. (Notion AI 설명) 대표적인 문제로 ‘스...
최근 포스트
📘[Search] DFS에 대해서…
그래프 탐색 그래프 탐색이란, 하나의 정점으로부터 시작해서 차례대로 모든 정점들을 한 번씩 방문하는 동작을 말한다. 그래프 탐색에 쓰이는 알고리즘은 많지만, 그 중 가장 DFS에 대해서 정리한다.