[Python] BOJ 9663 - N-Queen

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net # 백트래킹 문제중에 가장 대표적인 문제이다. (well-known) 1. 우선 한 행마다 하나씩 Queen을 놓음으로써 같은 행을 확인하는 작업은 하지 않아도 된다. N을 입력받고 col_set, diag_set1, diag_set2을 set으로 선언해준다. col_set은 Queen이 놓여져있는 열을 나타내고 diag_set1은 Queen이 놓여져있는 왼쪽대각선을 나타내고 diag_set2는 Queen이 놓여..