백트랙킹 일반적인 구조
Created by
- 서경태
Created at
def backtrack(상태, 다른 매개변수들):
if 해를 찾은 경우:
해를 처리하고 반환 또는 저장
for 가능한 선택 in 현재 상태에서의 모든 선택:
if 선택이 유망한 경우:
상태를 선택으로 변경
backtrack(새로운 상태, 다른 매개변수들)
상태를 이전 상태로 되돌림 (백트래킹)