n-여왕말 문제 풀이, 되추적 알고리즘

되추적은 노드들을 쭉 구해나가다가 다음 노드가 유망하지 않다고 판단되면 바로 이전의 노드로 돌아오고 다음의 경우를 따지는 알고리즘이다. n-여왕말은 숫자 n이 주어질 때 n X n 의 체스판에서 한 줄에 하나씩 퀸을 놓는다고 했을때 모든 퀸이 서로를 공격할 수 없는 위치에 놓일 수 있는 경우의 수를 구하는 문제이다. 참고로 퀸은 가로 혹은 세로 혹은 대각선으로 움직일 수가 있다. 아래가 전체 코드이다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.OutputStreamWriter; public class Main { public static int N, i, j; public static int ans = 0; public static int[] col; public static v...

원문링크 : n-여왕말 문제 풀이, 되추적 알고리즘