SWEA 1974 스도쿠 검증

1 개요

SWEA 1974 스도쿠 검증

• SW Expert Academy 1974번 문제
• SWEA D2

2 C++

#include <iostream>
using namespace std;
int T;
int a[9][9];
int check() {
	for(int i=0; i<9; i++) {
		int vsum = 0;
		int hsum = 0;
		for(int j=0; j<9; j++) {
			vsum += a[i][j];
			hsum += a[j][i];
		}
		if( vsum != 45 ) return 0;
		if( hsum != 45 ) return 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 l=0; l<3; l++) {
					sum += a[i*3+k][j*3+l];
				}
			}
			if( sum != 45 ) return 0;
		}
	}
	return 1;
}
int main() {
	scanf("%d", &T);
	for(int tc=1; tc<=T; tc++) {
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) scanf("%d", &a[i][j]);
		}
		printf("#%d %d\n", tc, check());
	}
}

3 Java

import java.util.Scanner;
import java.util.HashSet;
public class Solution {
    static HashSet<Integer> set = new HashSet<Integer>();
    static int isValid(int a[][]) {
        int i, j, k, l;
        // horizontal line
        for(i=0; i<9; i++) {
            set.clear();
            for(j=0; j<9; j++) set.add(a[i][j]);
            if( set.size() < 9 ) return 0;
        }
        // vertical line
        for(i=0; i<9; i++) {
            set.clear();
            for(j=0; j<9; j++) set.add(a[j][i]);
            if( set.size() < 9 ) return 0;
        }
        // square
        for(i=0; i<3; i++) {
            for(j=0; j<3; j++) {    
                set.clear();
                for(k=0; k<3; k++) {
                    for(l=0; l<3; l++) {
                        set.add(a[3*i+k][3*j+l]);
                    }
                }
                if( set.size() < 9 ) return 0;
            }
        }
        return 1;
    }
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
        int t, i, j;
        for(t=1; t<=T; t++) {
            int a[][] = new int[9][9];
            for(i=0; i<9; i++) {
                for(j=0; j<9; j++) {
                    a[i][j] = sc.nextInt();
                }
            }
            System.out.format("#%d %d\n", t, isValid(a));
        }
    }
}