SWEA - [d2] 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부터 시작한다.)

package prc_d2;

import java.util.Scanner;

public class P1974 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();
		for (int tc = 1; tc <= T; tc++) {
			int[][] map = new int[9][9];
			int ans = 1;

			for (int i = 0; i < 9; i++) {
				int sum = 0;
				for (int j = 0; j < 9; j++) {
					map[i][j] = sc.nextInt();
					sum += map[i][j];

				}
				if (sum != 45)
					ans = 0;
			}
			
			for (int i = 0; i < 9; i++) {
				int sum =0;
				for (int j = 0; j < 9; j++) {
					sum += map[j][i];
				}
				if(sum != 45) ans = 0;
			}
			for(int i =0;i<3;i++) {
				for(int j =0;j<3;j++) {
					int sum = 0;
					for(int k=0;k<3;k++) {
						for(int s =0;s<3;s++) {
							sum+=map[3*i + k][3*j+s];
						}
					}
					if(sum != 45) ans = 0;
						
				}
			}
			System.out.println("#"+tc+" "+ans);
		}
	}

}