글 읽기 - 질문있습니다.

godboy121 6년 전 0

아래와 같은 코드를 통해 문제를 풀었습니다.

그런데 brute_force()함수 안에 지역변수로

int r1,y1을 -1안에 선언 해주어서 돌렸을 때와 r1,y1를 전역변수로 선언해서 돌렸을 때

예제 값은 동일하게 나오지만 후자의 경우 제출을 하게되면 바로 오답처리되는 경우가 생겼습니다.

왜 그런지 알 수 있을까요?

import java.util.Scanner;

public class Main {
	static int[][] matrix;
	static int count = 0;

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		matrix = new int[9][9];
		for (int i = 0; i < 9; i++) {
			for (int j = 0; j < 9; j++) {
				matrix[i][j] = sc.nextInt();
				if (matrix[i][j] == 0)
					count++;
			}
		}
		brute_force(count);

	}

	private static void brute_force(int c) {
		// TODO Auto-generated method stub
		if (c == 0) {
			for (int i = 0; i < 9; i++) {
				System.out.println();
				for (int j = 0; j < 9; j++) {
					System.out.print(matrix[i][j] + " ");
				}
			}
		} else {

			int r1 = -1;
			int y1 = -1;
			for (int i = 0; i < 9; i++) {
				for (int j = 0; j < 9; j++) {
					if (matrix[i][j] == 0) {
						r1 = i;
						y1 = j;
						break;
					}
				}
			}
			if (r1 != -1 && y1 != -1) {

				for (int i = 1; i <= 9; i++) {
					if (check(r1, y1, i)) {
						matrix[r1][y1] = i;
						c--;
						brute_force(c);
						c++;
						matrix[r1][y1] = 0;
					}
				}
			}
		}

	}

	private static boolean check(int r, int y, int num) {
		// TODO Auto-generated method stub
		// 가로열 검사
		for (int i = 0; i < 9; i++) {
			if (matrix[r][i] == num)
				return false;
		}
		// 세로열 검사
		for (int i = 0; i < 9; i++) {
			if (matrix[i][y] == num)
				return false;
		}

		// 작은상자 검사
		if (r >= 0 && r <= 2 && y >= 0 && y <= 2) {
			for (int i = 0; i < 3; i++) {
				for (int j = 0; j < 3; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}
		if (r >= 0 && r <= 2 && y >= 3 && y <= 5) {
			for (int i = 0; i < 3; i++) {
				for (int j = 3; j < 6; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}
		if (r >= 0 && r <= 2 && y >= 6 && y <= 8) {
			for (int i = 0; i < 3; i++) {
				for (int j = 6; j < 9; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}

		if (r >= 3 && r <= 5 && y >= 0 && y <= 2) {
			for (int i = 3; i < 6; i++) {
				for (int j = 0; j < 3; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}
		if (r >= 3 && r <= 5 && y >= 3 && y <= 5) {
			for (int i = 3; i < 6; i++) {
				for (int j = 3; j < 6; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}
		if (r >= 3 && r <= 5 && y >= 6 && y <= 8) {
			for (int i = 3; i < 6; i++) {
				for (int j = 6; j < 9; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}

		if (r >= 6 && r <= 8 && y >= 0 && y <= 2) {
			for (int i = 6; i < 9; i++) {
				for (int j = 0; j < 3; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}
		if (r >= 6 && r <= 8 && y >= 3 && y <= 5) {
			for (int i = 6; i < 9; i++) {
				for (int j = 3; j < 6; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}
		if (r >= 6 && r <= 8 && y >= 6 && y <= 8) {
			for (int i = 6; i < 9; i++) {
				for (int j = 6; j < 9; j++) {
					if (matrix[i][j] == num)
						return false;
				}
			}
		}
		return true;
	}

}

djm03178 6년 전 0

전역으로 선언했을 때 어떻게 하신 건지 정확히 보여주시지 않으면 명확한 해답은 못 드립니다.

그리고 자바에는 전역변수라는 개념이 없는데, 제 추측으론 Main 클래스의 static 멤버로 만드셨다는 거겠죠? 그리고 초기화는 그 자리에서 했고 33번째 줄이나 34번째 줄에도 r1 = -1; y1 = -1; 같은 문장을 안 넣으셨다고 예상하는데 코드를 안 올리셨기 때문에 정확히는 모릅니다. 만일 그런 거라면, 33번째 줄에 도달할 때 r1과 y1은 이전 호출에서 사용한 값이 그대로 남아있으니 37번째 줄의 if문에 한 번도 안 걸리더라도 44번째 줄이 참이 됩니다.

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

문제

문제

출처

ICPC

질문있습니다.

godboy121 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말