n-Queens 문제 해결을 위한 백트래킹 알고리즘
문제 개요
n-Queens 문제는 n×n 크기의 체스판 위에 n개의 퀸을 배치하는 조합 최적화 문제입니다. 이때 어떤 두 퀸도 서로를 공격할 수 없어야 하며, 즉 같은 행, 열, 또는 대각선 상에 존재해서는 안 됩니다. 주어진 n에 대해 가능한 모든 배치를 출력하는 것이 목표입니다.
입력 및 출력 형식
입력: 정수 n (1 ≤ n ≤ 9)
출력: 각 해법은 n개의 줄로 구성되며, 각 ...
5월 27일 01:28에 게시됨