Back tracking 썸네일형 리스트형 알고리즘 강좌 7회 백 트래킹 백 트래킹(Backtracking : 되추적)의 개념부터 살펴보자. 백트래킹을 한마디로 말하자면... “몽땅 다 찾아본다” 라는 말로 요약이 가능하다. 여기다 살을 조금 붙이면 “답에 될 수 있는 것을 몽땅 다 찾아본다” 라는 말로 확장할 수 있다. 백트래킹의 개념은 이 말 그대로다. 답이 될 만한 것들을 모두 다 뒤져봐서 그 중에서 답을 찾는 알고리즘이 바로 백트래킹이다. 이러한 백트래킹은 몇가지 특징을 가진다. 1. 함수의 재귀호출을 이용해 구현한다. 2. 모든 가능성을 몽땅 뒤져보는 것이기 때문에, 대체로 수행하는데 시간이 오래 걸린다. 3. 모든 가능성을 몽땅 뒤져보는 것이기 때문에, 백트래킹으로 풀 수 없는 문제는 별로 없다. 이 특징들을 대충 살펴보자. 1번에 나온 것처럼 백트래킹은.. 더보기 이전 1 다음
