코후닝

스도쿠백준 2580 백트래킹 비트마스킹 Python Java문제 분석9×9 스도쿠 판의 빈 칸(0)을 규칙에 맞게 채우기행 제약: 각 가로줄에 1~9가 한 번씩열 제약: 각 세로줄에 1~9가 한 번씩박스 제약: 3×3 정사각형 안에 1~9가 한 번씩스페셜 저지: 여러 답 중 하나만 출력하면 됨시간 제한: 1초 (PyPy3: 1172ms) — Python3으로는 통과 불가, PyPy3 필요접근법백트래킹: 빈 칸 리스트를 미리 수집하고, 순서대로 가능한 숫자를 넣어보면서 탐색비트마스크 최적화: 행/열/박스별 사용된 숫자를 비트로 관리하여 O(1) 체크row[i], col[j], box[b]: 각각 사용된 숫자의 비트마스크가능한 숫자 = ~(row[i] | col[j] | box[b]) & 0x3FE (비트 ..