글 읽기 - [정답입니다] 출력문 위치에 따른 결과

skhuit 3년 전 0

36줄 과 54줄에서 show()를 통해 완성된 스도쿠를 출력을 했습니다.

처음 36번째에 출력을 하려고 하니 마지막 빈칸(0)만 바뀐값만 나오고 나머지는 0으로 채워져있었습습니다.

이를 해결하고자 마지막 빈칸을 바꾸고 return 전 show()를 하니 값이 잘 찍혀 나와 정답이 나왔습니다.

사실 정답을 맞추려고 이렇게 적은것이지 return을 하고 show()를 해도 아무런 문제가 없을것같다고 생각을 했습니다.

혹시 map(스도쿠)배열이 전역변수임에도 불구하고 이렇게 나오는 이유를 알수있을까요?

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.StringTokenizer;

public class Main {

	static int[][] map;
	static boolean[][] check;
	static class Node {
		int x,y;
		Node(int x, int y){
			this.x=x;this.y=y;
		}
	}
	static List<Node> empty=new ArrayList<Node>();
	
	public static void main(String[] args) throws IOException{
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		
		check=new boolean[9][9];
		map=new int[9][9];
		
		for(int i=0;i<9;i++) {
			StringTokenizer st=new StringTokenizer(br.readLine());
			for(int j=0;j<9;j++) {
				map[i][j]=Integer.parseInt(st.nextToken());
				if(map[i][j]==0) {//빈 공간
					empty.add(new Node(i,j));
				}
			}
		}
		dsf(0);
		show();
	}
	
	public static void dsf(int idx) {
		
		Node node=empty.get(idx);
		int x=node.x;
		int y=node.y;
		
		//show();
		//System.out.println("["+x+","+y+"]");
		
		if(!check[x][y]) {
			check[x][y]=true;
			for(int i=0;i<9;i++) {
				map[x][y]=(i+1);
				if(isPossible(node)) {
					if(idx+1==empty.size()) {
						show();return;
					}
					dsf(idx+1);
				}
				map[x][y]= 0;
			}
			check[x][y]=false;
		}
	}
	
	public static boolean isPossible(Node node) {
		int x=node.x;
		int y=node.y;
		for(int i=0;i<9;i++) {//같은 행일때, 열 검사
			if(map[x][y]==map[x][i]&&y!=i) return false;
		}
		
		for(int i=0;i<9;i++) {//같은 열일때, 행 검사
			if(map[x][y]==map[i][y]&&x!=i) return false;
		}
		
		//블록 검사(3x3)
		int start_x=(x/3)*3;//3x3의 행의 첫 위치
		int start_y=(y/3)*3;//3x3의 열의 첫 위치
	 
		for(int i=start_x;i<start_x+3;i++){
			for(int j=start_y;j<start_y+3;j++){
				if(map[i][j]==map[x][y]&&(i!=x&&j!=y)) {
					return false;
				}
			}
		}
		return true;
	}
	
	public static void show() {
		StringBuilder sb=new StringBuilder();
		for(int i=0;i<9;i++) {
			for(int j=0;j<9;j++) {
				sb.append(map[i][j]+" ");
			}
			sb.append("\n");
		}
		System.out.println(sb);
		//System.out.println("-------------------------");
	}
}

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

문제

문제

출처

ICPC

[정답입니다] 출력문 위치에 따른 결과

skhuit 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말