글 읽기 - [java] 반례를 못찾겠습니다.

puhahaha3000 3년 전 0

모두 0으로 넣어보기도 하고 여기저기서 찾아본 반례를 넣어봐도 정상작동합니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
 
public class Main {
	public static int[][] board = new int[9][9];
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input;
		StringTokenizer st;
		for (int i = 0; i < board.length; i++) {
			input = br.readLine();
			st = new StringTokenizer(input);
			for (int j = 0; j < board[i].length; j++) {
				board[i][j] = Integer.parseInt(st.nextToken());
			}
		}
		solution(0, 0);
	}
 
	public static void solution(int row, int col) {
		if (col == 9) {
			solution(row + 1, 0);
			return;
		}
		if (row == 9) print();
		if (board[row][col] == 0) {
			for (int i = 1; i <= 9; i++) {
				if (possible(row, col, i)) {
					board[row][col] = i;
					solution(row, col + 1);
				}
			}
			board[row][col] = 0;
			return;
		}
		solution(row, col + 1);
	}
	
	private static void print() {
		StringBuilder sb = new StringBuilder();
		for (int i = 0; i < board.length; i++) {
			for (int j = 0; j < board[i].length; j++) {
				if (j == 0) {
					sb.append(board[i][j]);
				} else {
					sb.append(" " + board[i][j]);
				}
			}
			if(i != board.length - 1) {
				sb.append("\n");
			}
		}
		System.out.println(sb);
		System.exit(0);
	}

	public static boolean possible(int i, int j, int value) {
		for (int k = 0; k < board.length; k++) {
			if (value == board[k][j]) return false;
			if (value == board[i][k]) return false;
		}
		int row = i / 3 * 3;
		int col = j / 3 * 3;
		for (int k = row; k <= row + 2; k++) {
			for (int k2 = col; k2 < col + 2; k2++) {
				if (k == i && k2 == j) continue;
				if (value == board[k][k2]) return false;
			}
		}
		return true;
	}
}

puhahaha3000 3년 전 0

line68에 등호하나가 빠졌었네요

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

문제

문제

출처

ICPC

[java] 반례를 못찾겠습니다.

puhahaha3000 3년 전 0

puhahaha3000 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말