NounC1en
backtracking
//ˌbækˈtrækɪŋ//
Core Image되짚어 가기
목적지에 도달하지 못하거나 막다른 길에 다다랐을 때, 왔던 길을 그대로 되짚어 올라가 이전에 선택했던 분기점으로 돌아가는 모습.
Etymology Breakdown
Old English
back
뒤로, 이전으로
Old French
track
지나온 자취, 경로를 따라가다
English
-ing
행위를 나타내는 명사화 접미사
Meanings & Expansion
1
General
이전에 왔던 길을 되돌아가기; (의견이나 계획의) 철회
물리적으로 자취(track)를 뒤로(back) 밟아가는 행위가 추상적인 계획이나 의견을 취소하고 이전 상태로 돌아가는 의미로 확장됨.
“The government is backtracking on its promise to lower taxes.”
정부는 세금을 인하하겠다는 약속을 철회하고 있다.B2
2
Computer Science
백트래킹 (해를 찾는 도중 막히면 되돌아가서 다시 탐색하는 알고리즘)
탐색 트리에서 막다른 노드에 도달했을 때, 부모 노드로 '되돌아가서' 다른 경로를 시도하는 알고리즘적 절차에 핵심 이미지가 그대로 적용됨.
“Backtracking is a common strategy for solving the N-Queens problem.”
백트래킹은 N-퀸 문제를 해결하기 위한 일반적인 전략이다.C1
vs. Retracing
Retracing은 단순히 과거의 경로를 다시 확인하거나 밟아보는 중립적인 행위인 반면, Backtracking은 주로 문제 해결 실패나 계획 변경으로 인해 '어쩔 수 없이' 또는 '전략적으로' 되돌아가는 뉘앙스가 강함.
Cultural Context
IT 분야에서는 매우 빈번하게 사용되는 용어로, 모든 가능성을 탐색하되 효율성을 위해 유망하지 않은 경로는 포기하고 돌아가는 '가지치기(pruning)' 개념과 함께 자주 언급됩니다.