스도쿠

[백준]2239번 스도쿠 - Java

문제 https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 풀이 구현 + 백트래킹 문제 처음에는 입력을 받으면서 큐에 0인 칸의 인덱스(행, 열)을 넣어주었다. poll해서 해당 값을 사용하고 정답이 아닌 경우에는 재귀를 return해서 다시 그 값을 사용해야하는데 큐를 쓰면 그게 불가능해서 다시 구현했다. 다시 구현할 때에는 Queue가 아닌 ArrayList로 구현했다. ArrayList에 숫자가 채워지지 않은 칸(0인 칸)을 넣어주고 인덱..