백트래킹 (backtracking) 뜻

가능한 길을 하나씩 시도하다 답이 될 수 없으면 되돌아가는 탐색 방법

A search that tries options one by one and backs up when one cannot work

단계별로 보기

1. 백트래킹은 길을 하나씩 시도하다가 막히면 되돌아갑니다.
2. 먼저 A 쪽으로 가 봅니다.
3. C는 막다른 길입니다.
4. A로 돌아가 D도 가 보지만 막혀서 처음으로 되돌아갑니다.
5. 이번엔 B 쪽으로 가서 목표 G에 도착합니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.