Recent posts

[알고리즘] 백트래킹(bk_15649)

1 minute read

백트래킹이란? 비선형으로 구성된 자료 구조를 깊이 우선으로 탐색할 때, 더 이상 나아갈 수 없는 상황에서 그 이전 단계로 복귀하는 과정을 말한다. 해당 기준에서 모든 가능한 상태를 확인 했으면, 이전 단계로 회귀해서 다시 반복