[JAVA][D2] 1976. 시각 덧셈

문제 

스도쿠는 숫자퍼즐로, 가로 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.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Set;
import java.util.StringTokenizer;
import java.util.TreeSet;

public class Solution {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		try {
			int T = Integer.parseInt(br.readLine());
			// 테스트케이스 반복
			StringBuilder sb = new StringBuilder();
			for (int i = 1; i <= T; i++) {
				int[][] board = new int[9][9];
				//값 입력받기
				for (int a = 0; a < 9; a++) {
					String[] str = br.readLine().split(" ");
					for (int j = 0; j < 9; j++) {
						board[a][j] = Integer.parseInt(str[j]);
					}
				}
				if (xCheck(board)&&yCheck(board)&&sqCheck(board)) {
					sb.append("#" + i + " 1\n");
				} else {
					sb.append("#" + i + " 0\n");
				}
			}
			System.out.println(sb.toString());
		} catch (Exception e) {
			e.printStackTrace();
		}

	}

	// 사각형 검사
	private static boolean sqCheck(int[][] board) {
		boolean flag = true;
		for (int a = 0; a < 3; a++) {
			// 값이 중복으로 있는지 확인하기 위해 set 사용,
			Set<Integer> set = new TreeSet<Integer>();
			for (int i = a * 3; i <= a * 3 + 2; i++) {
				for (int j = a * 3; j <= a * 3 + 2; j++) {
					set.add(board[i][j]);
				}
			}
			if (set.size() != 9) {
				flag = false;
				break;
			}
			set.clear();
		}
		return flag;
	}

	// y축 검사
	private static boolean yCheck(int[][] board) {
		boolean flag = true;
		for (int i = 0; i < 9; i++) {
			// 값이 중복으로 있는지 확인하기 위해 set 사용,
			Set<Integer> set = new TreeSet<Integer>();
			for (int j = 0; j < 9; j++) {
				set.add(board[j][i]);
			}
			if (set.size() != 9) {
				flag = false;
				break;
			}
			set.clear();
		}
		return flag;
	}

	// x축 검사
	private static boolean xCheck(int[][] board) {
		boolean flag = true;
		for (int i = 0; i < 9; i++) {
			// 값이 중복으로 있는지 확인하기 위해 set 사용,
			Set<Integer> set = new TreeSet<Integer>();
			for (int j = 0; j < 9; j++) {
				set.add(board[i][j]);
			}
			if (set.size() != 9) {
				flag = false;
				break;
			}
			set.clear();
		}
		return flag;
	}
}