Algorithm
[Algorithm] 백트래킹(Backtracking)과 브루트포스(Brute Force)
📚 안녕하시렵니까앍 - ! (feat. 주우재) 오늘은 백트래킹 알고리즘에 브루트포스 알고리즘을 사알짝 곁들인 글을 가져왔습니다앍 🐓 백트래킹(Backtracking) 백트래킹(Backtracking)이란, 해를 찾는 도중에 현재 경로의 유망성을 판단하여 해가 될 것 같지 않으면 되돌아가서 다시 해를 찾아가는 기법이다. 백트래킹 알고리즘은 탐색 과정에서 불필요한 경우를 배제하여 실행시간을 단축시키는 특징을 가지고 있다. 즉, 가능한 경우의 수를 순차적으로 시도하다가 조건을 만족하지 않는 경우에 이전 단계로 돌아가 다음 경우를 시도한다. 이러한 과정을 재귀적으로 진행하며 최적의 해를 찾을 때까지 탐색을 진행 ! 주로 조합적인 문제나 제약 조건이 있는 문제를 해결하는 데 사용된다. 대표적인 예로는 스도쿠, ..
