2580번 - 스도쿠
코드는 아래와 같습니다.
ArrayIndexOutOfBoundsException이 뜨면서 에러가 나는데
백트래킹 방식으로 풀었는데 왜 다음과 같이 에러가 나는지 모르겠습니다.
우선 2차원 배열 9*9 배열에 각 값을 넣어주고,
조건 중 행 부분 체크와 열 부분 체크 그리고 3*3배열에 1~9까지의 숫자를 대입해서 넣어야 할 값과 비교해서 없을 경우만 return true;
있다면 return false로 정리하였습니다.
값을 넣어준 뒤 다시 재귀함수로 sudoku() 함수를 부를 때, 0으로 해당 배열을 초기화하여
백트래킹을 시도하였습니다.
감사합니다.
스도쿠가 완성되어도 45번라인 for문이 돌아가기 때문입니다.
댓글을 작성하려면 로그인해야 합니다.
haams704 5년 전
코드는 아래와 같습니다.
ArrayIndexOutOfBoundsException이 뜨면서 에러가 나는데
백트래킹 방식으로 풀었는데 왜 다음과 같이 에러가 나는지 모르겠습니다.
우선 2차원 배열 9*9 배열에 각 값을 넣어주고,
조건 중 행 부분 체크와 열 부분 체크 그리고 3*3배열에 1~9까지의 숫자를 대입해서 넣어야 할 값과 비교해서 없을 경우만 return true;
있다면 return false로 정리하였습니다.
값을 넣어준 뒤 다시 재귀함수로 sudoku() 함수를 부를 때, 0으로 해당 배열을 초기화하여
백트래킹을 시도하였습니다.
감사합니다.