Recursive Backtracking 기반의 최단 경로 탐색 로직 구현

Context

단순 반복문으로 해결하기 어려운 동적 경로 탐색 문제 상황 분석. 특정 연산 조합을 통해 목표 수치에 도달하는 효율적인 탐색 경로 설계 필요성 대두.

Technical Solution

• Recursive Backtracking 기법을 통한 모든 가능한 연산 경로의 전수 조사
• Base Case 설정을 통한 Target 수치 도달 시 즉시 반환하는 조기 종료 로직 구현
• Current 값이 Target을 초과하는 지점에서 Pruning을 수행하여 불필요한 탐색 가지 제거
• Depth-First Search 방식으로 연산 우선순위를 결정하여 최적의 경로 문자열 생성
• 논리합(OR) 연산자를 활용해 유효한 경로 발견 시 상위 호출 스택으로 결과값을 전파하는 구조 설계