[20250716] BOJ / G4 / 스도쿠 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/2239

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

스도쿠를 푸는 문제입니다.
단 최종 출력결과가 스도쿠를 완성하는 81자리 수 중 최소가 되게 하는 문제입니다.

🔍 풀이 방법

DFS, 백트래킹으로 풀었습니다.
줄, 칸, 박스 마다 해당 숫자가 있는지 없는지에 대한 boolean 배열을 활용하여 풀었습니다.

    static boolean[][] row = new boolean[9][10]; // row[a][b] = a번째 줄에 b가 있는지
    static boolean[][] col = new boolean[9][10]; // col[a][b] = a번째 칸에 b가 있는지
    static boolean[][] box = new boolean[9][10]; // box[a][b] = a번째 박스에 b가 있는지

⏳ 회고

스도쿠처럼 규칙을 알고있어도 구현은 귀찮다