글 읽기 - 자바) 2580번 틀린 이유를 모르겠습니다.

flowing1 2년 전 0

스도쿠 문제풀이 알고리즘을 우선 행 별로 빈칸이 하나인 행을 다 채우고 열 마다 빈칸이 하나인 열을 다 채운 뒤 3*3 정사각형 단위로 빈칸을 채우는 방식으로 작성했는데 반례를 못 찾겠습니다. 문제에서 주어진 예제를 이클립스에 넣어보면 출력이 잘 나오는데 틀렸습니다가 뜹니다.

해결 방식 자체에 문제가 있는건가요?? 도와주세요ㅜㅜ

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

public class Main {
	public static int [][] sdoku = new int [9][9];
	public static int count;
	public static boolean flag [] ;
	public static int index = 0;
	public static void main(String [] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		for(int i = 0; i<9; i++) {//sdoku 판 채우기
			st = new StringTokenizer(br.readLine());
			for(int j = 0; j<9; j++) {
				sdoku[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		col(0);
		row(0);
		square(0,0);
		for(int i = 0; i<9; i++) {
			for(int j = 0; j<9; j++) {
				System.out.print(sdoku[i][j] + " ");
			}
			System.out.println("\n");
		}
	}
	public static void col (int n) {//각 행 별 빈칸이 한 개인거 다 채우기
		if(n == 9) return;
		flag = new boolean [9];
		count = 0;
		for(int i = 0; i<9; i++) {
			if(sdoku[n][i] == 0) {
				count +=1;
			}
		}
		if(count == 1) {
			for(int i = 0; i<9; i++) {
				if(sdoku[n][i] != 0) {
					flag[(sdoku[n][i])-1] = true;}
			}
			for(int i = 0; i<9; i++) {
				if(flag[i] == false) {
					for(int j = 0; j<9; j++) {
					if(sdoku[n][j] == 0) sdoku[n][j] = i+1;
					}
				}
			}
		}
		
		col(n+1);
	}
	public static void row(int n) {//각 열 별로 빈칸이 한 개 인거 다 채우기
		if(n == 9) return;
		flag = new boolean [9];
		count = 0; 
		for(int i = 0; i<9; i++) {
			if(sdoku[i][n] == 0) {
				count += 1;
			}
		}
		if(count == 1) {
			for(int i = 0; i<9; i++) {
				if(sdoku[i][n]!= 0) {
					flag[(sdoku[i][n])-1] = true;
				}
			}
			for(int i = 0; i<9; i++) {
				if(flag [i] == false) {
					for(int j = 0; j<9; j++) {
						if(sdoku[j][n] == 0) sdoku[j][n] = i+1;
					}
				}
			}
		}
		row(n+1);
	}
	public static void square(int n, int m) {//각 정사각형 별로 빈칸 채우기
		if( n==9||m==9) return;
		
		flag = new boolean [9];
		
		for(int i = n; i<n+3; i++) {
			for(int j = m; j<m+3; j++) {
				if(sdoku[i][j] != 0) {
					flag[(sdoku[i][j])-1] = true;
				}
			}
		}
		for(int k = 0; k<9; k++) {
			if(flag [k] == false) {
				for(int i = n; i<n+3; i++) {
					for(int j = m; j<m+3; j++) {
						if(sdoku[i][j] == 0) sdoku[i][j] =k+1;
						
					}
				}
			}
		}
		square(n, m+3);
		square(n+3,m);
	}
}

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

문제

문제

출처

ICPC

자바) 2580번 틀린 이유를 모르겠습니다.

flowing1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말