[SWE]1974. 스도쿠 검정

⏰문제

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

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

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


[제약 사항]

1. 퍼즐은 모두 숫자로 채워진 상태로 주어진다.

2. 입력으로 주어지는 퍼즐의 모든 숫자는 1 이상 9 이하의 정수이다.


[입력]

입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다.

다음 줄부터 각 테스트 케이스가 주어진다.

테스트 케이스는 9 x 9 크기의 퍼즐의 데이터이다.


[출력]

테스트 케이스 t에 대한 결과는 “#t”을 찍고, 한 칸 띄고, 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

 

 

⌨️코드

import java.util.Arrays;
import java.util.Scanner;
 
public class exp_1974 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int T=sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            int size = 9;
            int[][] arr = new int[size][size];
            for(int i=0;i<size;i++) {//9*9배열 생성
                for(int j=0;j<size;j++) {
                    arr[i][j] = sc.nextInt(); 
                }
            }
            
            
            
            // 가로 검사
            int result = 1; 
            
            for(int i=0;i<size;i++) {
                int[] count = new int[10]; //0~8까지. 새로운 가로 시작하면 초기화
                for(int j=0;j<size;j++) {
                    count[arr[i][j]]++;
                    
                    if(count[arr[i][j]]>1) {
                        result = 0;
                        break;
                    }
                }// j for문 끝
        
                //System.out.println(Arrays.toString(count));
                
            }// i for문 끝
            //System.out.println(result);
            
            // 세로 검사
            for(int i=0;i<size;i++) {
                int[] count = new int[10]; //0~8까지. 새로운 가로 시작하면 초기화
                for(int j=0;j<size;j++) {
                    count[arr[j][i]]++;
                    
                    if(count[arr[j][i]]>1) {
                        result = 0;
                        break;
                    }
                }// j for문 끝
        
                //System.out.println(Arrays.toString(count));
                
            }// i for문 끝
            //System.out.println(result);
            
            
            // 정사각형 검사
            for(int i=0;i<=6;i+=3) {
                for(int j=0;j<=6;j+=3) {
                    int[] count = new int[10];
                    
                    for(int k=i;k<i+3;k++) {
                        for(int l=j;l<j+3;l++) {
                            count[arr[k][l]]++;
                            //System.out.println(k+","+l);
                            
                            if(count[arr[k][l]]>1) {
                                result = 0;
                                break;
                            }
                        }
                    }//System.out.println(Arrays.toString(count));
                    
                }
            }
            //System.out.println(result);
            System.out.println("#"+test_case+" "+result);
            
            
            
            
            
        }
    }
}