백트래킹

본 포스팅은 SW Expert Academy의 ‘SW 문제해결 응용’ 강의를 듣고 공부하며 정리한 노트입니다.

백트래킹이란?

완전 탐색 도중에 정답이 될 가능성이 없다고 판단되면 더이상 탐색하지 않고 다음 경우가 정답이 될 가능성이 있는지 탐색하는 기법이다. 완전 탐색보다 정답이 되는 경우들을 빠르게 찾을 수 있다.