데브매칭 1번 정렬말고 백트래킹으로 왜 풀면 안됨?

[익명(110.11)]

0이 기준이고 1의 거리를 +일때 탐색 돌리고 -일때 탐색 돌리면서 n-1까지 돌리면 안되던데 이유좀 말해줘ㅜ

[익명(223.38)]

n= 10,000인데 백트래킹이면 n(n-1)임 시간복잡도. 1억넘으니깐 시간초과임