[SW Expert Academy] 1974번 스도쿠 검증

문제

스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다.

 

같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또한, 1 에서 9 까지의 숫자가 겹치지 않아야 한다.

입력으로 9 X 9 크기의 스도쿠 퍼즐의 숫자들이 주어졌을 때, 위와 같이 겹치는 숫자가 없을 경우, 1을 정답으로 출력하고 그렇지 않을 경우 0 을 출력한다.

 

 

입력

입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다.
다음 줄부터 각 테스트 케이스가 주어진다.
테스트 케이스는 9 x 9 크기의 퍼즐의 데이터이다.

10 7 3 6 4 2 9 5 8 1 5 8 9 1 6 7 3 2 4 2 1 4 5 8 3 6 9 7 8 4 7 9 3 6 1 5 2 1 5 3 8 4 2 9 7 6 9 6 2 7 5 1 8 4 3 4 2 1 3 9 8 7 6 5 3 9 5 6 7 4 2 1 8 6 7 8 2 1 5 4 3 9 …

 

출력

테스트 케이스 t에 대한 결과는 “#t”을 찍고, 한 칸 띄고, 정답을 출력한다.
(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

#1 1 #2 1 #3 1 #4 1 #5 0 #6 1 #7 0 #8 1 #9 1 #10 1

 

코드

import java.util.Scanner;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        
        for(int i=0; i<t; i++){
            int[][] sudoku = new int[9][9];
            
            //값 받아오기
            for(int j=0; j<9; j++){
                for(int k=0; k<9; k++){
                    sudoku[j][k] = sc.nextInt();
                }
            }
            
              int answer = isValidSudoku(sudoku)?1:0;
            System.out.printf("#%d %d\n",i+1,answer);
        }
    }
    public static boolean isValidSudoku(int[][] sudoku){
          //가로로 읽기
          for(int j=0; j<9; j++){
                int[] index = new int[9];
                for(int k=0; k<9; k++){
                    int n = sudoku[j][k]-1;
                    if(index[n]++>0){
                        return false;
                    }
                }
            } 
            
            //세로로 읽기
            for(int j=0; j<9; j++){
                int[] index = new int[9];
                for(int k=0; k<9; k++){
                    int n = sudoku[k][j]-1;
                    if(index[n]++>1){
                          return false;
                    }
                }
            } 
            
            //3 x 3 크기의 작은 격자 확인
             for(int j=0; j<6+1; j+=3){
                for(int k=0; k<6+1; k+=3){
                    int[] index = new int[9];
                    for(int x = 0; x<3; x++){
                        for(int y=0; y<3; y++){
                            int n = sudoku[j+x][k+y]-1;
                            if(index[n]++ > 0){
                                    return false;
                           }
                        }
                    }
                }
             }
        return true;
    }
}