반응형
좋지않은 문제 -> **1 에서 9 까지의 숫자가 겹치지 않아야 한다.** 다음 조건이 있음에도 불구하고 합으로 계산하는 경우가 있다.
합으로 계산할 경우 잘못된 예제가 결국에는 작동하기때문에 안된다.
import java.util.Scanner;
public class studocuVerification {
static boolean[] checkIsUsed;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
sc.nextLine();
for(int test_case = 1; test_case <= T; test_case++)
{
int[][] studocu = new int[9][9];
// 입력
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9 ; j++) {
studocu[i][j] = sc.nextInt();
}
}
// 검증 과정
int result = verification(studocu, checkIsUsed);
System.out.println("#"+test_case + " " + result);
}
}
public static int verification (int[][] studocu, boolean[] checkIsUsed){
// 가로
for (int i = 0; i < 9; i++) {
checkIsUsed = new boolean[10];
for(int j=0; j<9; j++) {
if(checkIsUsed[studocu[i][j]]) {
return 0;
}
checkIsUsed[studocu[i][j]] = true;
}
}
// 세로
for (int i = 0; i < 9; i++) {
checkIsUsed = new boolean[10];
for(int j=0; j<9; j++) {
if(checkIsUsed[studocu[j][i]]) {
return 0;
}
checkIsUsed[studocu[j][i]] = true;
}
}
// 사각 영역 체크
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
checkIsUsed = new boolean[10];
for (int k = 0; k < 3; k++) {
if(checkIsUsed[studocu[i * 3 + k][j * 3 + k]]){
return 0;
}
checkIsUsed[studocu[i * 3 + k][j * 3 + k]] = true;
}
}
}
return 1;
}
}
반응형
'알고리즘' 카테고리의 다른 글
[SWEA][D2] 1966. 숫자를 정렬하자 Java (0) | 2025.06.02 |
---|---|
[SWEA][D2] 1970. 쉬운 거스름돈 Java (1) | 2025.06.02 |
[SWEA][D2] 1976. 시각 덧셈 Java (0) | 2025.06.02 |
[SWEA][D2] 2001. 파리 퇴치 Java (0) | 2025.06.01 |
[SWEA][D2] 1979. 어디에 단어가 들어갈 수 있을까 Java (0) | 2025.06.01 |