DLX를 제대로 구현했다면, 스도쿠 하나에 대한 가능 여부 판별이 4ms 안으로 가능합니다.

따라서, 판별을 81번 해줘도 시간제한 내에 돌아갑니다.

굳이 더 최적화를 한다고 하면 이분탐색을 사용해서 $\log_2(81)$번만의 판별만으로 되긴 하겠네요

간단한 코드