[BOJ_Python] 9663.N-Queen

문제https://www.acmicpc.net/problem/9663 사용 알고리즘백트레킹 풀이1. 퀸은 상, 하, 좌, 우, 대각선을 원하는 만큼 갈 수 있다. 여기서 '상하, 좌우, 대각선' 3가지로 나눠서 확인하였다.2. 상하 - 한 줄에 퀸 한 개씩 놓으며 백트레킹을 진행하였다. 좌우 - 한 열에 한 개의 퀸만 가능하기 때문에 index에 관한 딕셔너리로 관리하였다. 대각선 - 해당 줄(i)에 매칭 되는 값을 리스트에 넣어 관리하였다. 대각선의 경우 일정한 비율로 증가, 감소하기 때문에 (한 줄 전에 것은 열의 값이 +1 또는 -1 -> 즉, x줄 전의 값은 y+x 또는 y-x) x1 - x2와..

2025.06.06