JUINTINATION

문제 https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 구하는 문제입니다. 체스 규칙에 따르면 퀸은 상하좌우, 대각선 방향으로 기물이 없는 칸에 한해서 칸수의 제한 없이 움직일 수 있는 말입니다. 따라서 퀸은 xy 좌표로 생각했을 때 각 x 좌표에 1개씩, 각 y 좌표에 1개씩 있어야 하고 대각선상에서 겹치면 안 됩니다. 코드 C언어 정수 배열 x와 nQueen 함수의 매개변수 y는..