[SWEA 1974] 스도쿠 검증

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq 

SW Expert Academy

#include <cstdio>
#include <cstring>
int T;
int S[10][10];
int chk_row[9][9];
int chk_col[9][9];
int chk_cube[3][3][9];

void init()
{
	memset(S, 0, sizeof(S));
	memset(chk_row, 0, sizeof(chk_row));
	memset(chk_col, 0, sizeof(chk_col));
	memset(chk_cube, 0, sizeof(chk_cube));
}


void input()
{
	for (int i = 0; i < 9; i++) {
		for (int j = 0; j < 9; j++) { 
			scanf("%d", &S[i][j]);
			int num = S[i][j];
			chk_row[i][num] = 1;
			chk_col[j][num] = 1;
			chk_cube[i / 3][j / 3][num] = 1;
		}
	}
}

bool chk_true()
{
	// chk_row
	for (int i = 0; i < 9; i++) {
		for (int n = 1; n <= 9; n++) {
			if (chk_row[i][n] == 0) return false;
		}
	}

	// chk_col
	for (int j = 0; j < 9; j++) {
		for (int n = 1; n <= 9; n++) {
			if (chk_col[j][n] == 0) return false;
		}
	}

	// chk_cube
	for (int i = 0; i < 3; i++) {
		for (int j = 0; j < 3; j++) {
			for (int n = 1; n <= 9; n++) {
				if (chk_cube[i][j][n] == 0) return false;
			}
		}
	}
	return true;
}



int main()
{
	scanf("%d", &T);
	for (int t = 1; t <= T; t++) {
		init();
		input();
		printf("#%d %d\n", t, chk_true());
	}
}