back·track·ing
B2되돌아가기, 입장 번복; 컴퓨터 과학의 백트래킹 기법
noun명사
- 1
되돌아감, 번복 — 이전 경로, 단계, 말, 결정으로 되돌아가는 일; 입장을 번복함B2〔general〕
the act of going back to an earlier path, stage, statement, or decision
The hiker's backtracking cost us another hour.
그 등산객이 되돌아가는 바람에 우리는 한 시간을 더 썼다.
There was quick backtracking after the mayor's unpopular announcement.
시장의 인기 없는 발표 뒤에 곧바로 입장 번복이 있었다.
- 2
백트래킹, 역추적법 — 문제를 풀 때 가능한 선택지를 시도하고, 실패하면 이전 단계로 돌아가 다른 선택지를 찾는 알고리즘 기법C1〔computer science〕
a problem-solving method in which possible choices are tried and abandoned by returning to an earlier step when they fail
Backtracking is often used to solve Sudoku puzzles.
백트래킹은 스도쿠 퍼즐을 푸는 데 자주 사용된다.
The program uses backtracking to search all possible paths.
그 프로그램은 모든 가능한 경로를 탐색하기 위해 백트래킹을 사용한다.
뉘앙스 · 쓰임
backtracking은 단순히 ‘돌아감’뿐 아니라 ‘이미 한 말이나 결정에서 물러남’이라는 뉘앙스가 있습니다. retracing은 길이나 단계를 다시 따라가는 의미가 더 강하고, reversal은 결정이나 방향이 완전히 뒤집히는 데 초점이 있습니다. 컴퓨터 과학의 backtracking은 한국어에서도 보통 ‘백트래킹’이라고 합니다.
일상적인 글에서는 정치인이나 회사가 입장을 바꾸는 상황에 자주 쓰입니다. 기술 문맥에서는 ‘backtracking algorithm’, ‘backtracking search’처럼 쓰이며, 한국어 번역은 보통 ‘백트래킹 알고리즘’입니다. 동사 형태로 ‘is backtracking’처럼 쓰일 때는 ‘되돌아가고 있다/입장을 번복하고 있다’라는 뜻입니다.
유의어 뉘앙스 비교
- reversal
- 결정이나 방향이 반대로 바뀌는 데 더 초점이 있음
- retreat
- 비판이나 압박 때문에 물러나는 느낌이 더 강함
- retracing
- 이미 지나온 길이나 단계를 다시 따라가는 의미가 더 강함
- backtracking search
- 같은 기법을 탐색 방식으로 더 명확히 부르는 표현
- depth-first search
- 관련된 탐색 방식이지만, 항상 백트래킹과 완전히 같은 뜻은 아님
- exhaustive search
- 가능한 경우를 모두 살피는 더 넓은 개념
반의어
자주 쓰는 표현 · Collocations
noun+noun
- backtracking algorithm백트래킹 알고리즘
- backtracking search백트래킹 탐색
verb+noun
- use backtracking백트래킹을 사용하다
- avoid backtracking되돌아가기를 피하다
adj+noun
- political backtracking정치적 입장 번복
어원 · 암기 팁
[English]영어 backtrack에 동명사·현재분사 어미 -ing가 붙은 형태입니다. backtrack은 ‘뒤로’를 뜻하는 back과 ‘길, 자취, 추적하다’를 뜻하는 track이 결합한 말입니다.
back(뒤로) + track(길을 따라가다, 추적하다) + -ing(동명사·현재분사 어미)
💡 왔던 track을 back으로 따라간다고 생각하면 ‘되돌아가기, 백트래킹’을 기억하기 쉽습니다.