반응형
    
    
    
  좋지않은 문제 ->  **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 |