백트래킹 (Backtracking)

완전탐색 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법말 그대로 가능한 모든 경우의 수를 탐색하여 문제의 답을 찾는 방법이다.이방법은 가장 확실하지만 경우의 수가 많아질수록 계산 시간이 증가한다는 단점이 있다. 백트래킹 (Backtracking) 완전탐색의 한 방법으로 모든 경우의 수 중에서 해를 찾아가는 동안 해당 경로가 해결책이 아니라고판단되면 바로 이전으로 돌아가서 다른 경로로 탐색하는 방식이다.이 방식은 '한정조건'이라 불리는 문...