Backtracking 기반 Sudoku Solver의 제약 조건 최적화 및 탐색 효율성 확보

Context

모든 빈칸을 임의로 채운 후 검증하는 Brute Force 방식의 방대한 경우의 수로 인한 성능 한계 발생. 유효성 검증 시점의 지연으로 인한 불필요한 연산 낭비 해결 필요.

Technical Solution

• 빈 셀 탐색 시 즉각적인 Validity Check를 수행하여 유효하지 않은 경로를 조기에 차단하는 Pruning 기법 적용
• 재귀적 함수 호출을 통한 Depth-First Search 구조 설계로 가능한 모든 숫자 조합을 체계적으로 탐색
• 유효하지 않은 경로 도달 시 직전 상태로 복원하는 Backtracking 메커니즘을 통한 상태 관리 최적화
• Row, Column, 3x3 Box의 제약 사항을 단일 루프 내에서 동시에 검증하는 효율적인 isValid 로직 구현
• 성공 시 즉시 반환하는 Boolean 리턴 타입 설계로 불필요한 추가 탐색 방지