백트랙킹 일반적인 구조

Thu, 01 Aug 2024 03:13:08 GMT

```
def backtrack(상태, 다른 매개변수들):
if 해를 찾은 경우:
해를 처리하고 반환 또는 저장

for 가능한 선택 in 현재 상태에서의 모든 선택:
if 선택이 유망한 경우:
상태를 선택으로 변경
backtrack(새로운 상태, 다른 매개변수들)
상태를 이전 상태로 되돌림 (백트래킹)
```