글 읽기 - 어디서부터 잘못되었는지 전혀 모르겠습니다. 예제는 잘 돌아갑니다.

goonbamm 3년 전 0

몇번을 퇴고해도 전혀 모르겠어서 남기게 되었습니다.

틀렸다고 나오는데 예제는 잘 돌아갑니다. 정말 배우고 싶습니다.

혹시나 도와주신다면 감사드리겠습니다.

import java.util.*;
import java.lang.*;
import java.io.*;

public class Main{
    
    public static int[][] arr = new int[9][9];
    public static StringBuilder sb = new StringBuilder();
    public static ArrayList<Integer> list = new ArrayList<Integer>();
    
    public static void main(String[] args) throws IOException{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        for(int i = 0; i < 9; i++){
            String[] strarr = br.readLine().split(" ");                    
            for(int j = 0; j < 9; j++){
                arr[i][j] = Integer.parseInt(strarr[j]);
                if(arr[i][j] == 0)
                    list.add(10 * i + j);
            }
        }

        dfs(0);
    }        
    
    public static void dfs(int depth){
        
        if(depth == list.size()){
            for(int[] line : arr){
                for(int ele : line)
                    sb.append(ele).append(' ');
                
                sb.append('\n');
            }
            
            System.out.print(sb.toString());            
            System.exit(0);
        }
        
        boolean[] cand = new boolean[10]; // 1 ~ 9 -> zero is not used.
        for(int i = 0; i < 10; i++) cand[i] = true;
        
        int x = list.get(depth) / 10;
        int y = list.get(depth) % 10;
        
        for(int i = 0; i < 9; i++){
            cand[arr[x][i]] = false;
            cand[arr[i][y]] = false;            
        }
        
        for(int i = (x / 3) * 3; i < (x / 3) * 3 + 3; i++)
            for(int j = (y / 3) * 3; j < (y / 3) * 3 + 3; j++)
                cand[arr[i][j]] = false;
            
        for(int i = 1; i < 10; i++)
            if(cand[i]){
                arr[x][y] = i;
                dfs(depth + 1);
            }
    }
}

goonbamm 3년 전 0

돌아오면 초기화를 해줘야 합니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

어디서부터 잘못되었는지 전혀 모르겠습니다. 예제는 잘 돌아갑니다.

goonbamm 3년 전 0

goonbamm 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말