백준 스도쿠 백트래킹 알고리즘

백트래킹을 이용한 스도쿠 풀이이다. 9x9 배열에서 빈 칸이 0으로 된 스도쿠가 입력으로 주어진다. 가능한 해결 방법 하나만 찾으면 된다. 0자리에 가능한 숫자를 하나씩 dfs 식으로 넣어주면 된다. 하나라도 찾으면 출력하고 프로그램을 종료하도록 한다. 쭉 나가다가 만약 불가능한 경우가 나오면 그 경우는 종료하고, 0에 가능한 숫자를 넣을 때 다른 가능한 수를 넣어주면 된다. 아래가 전체 코드이다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; import java.util.StringTokenizer; public class Main { public static int[][] arr; public static int zero = 1; public ...

원문링크 : 백준 스도쿠 백트래킹 알고리즘