목록BOJ9663 (1)

poksul_log

# 9663. N-Queen

관련 알고리즘 : 백트래킹 문제 링크 : https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 우선, 퀸이 서로를 공격할 수 없게 하기 위해서는 2가지 조건을 만족해야 한다. 퀸이 놓인 자리에서 같은 행 또는 열에 또다른 퀸이 존재해서는 안된다. 퀸이 놓인 자리에서 대각선 위치에 또다른 퀸이 존재해서는 안된다. 1번 조건을 토대로 우리는 n x n 의 2차원 배열을 사용할 필요 없이, 한 열당 1개의 퀸만 존재할 수 있음을 이용해 n개의 일차원 배열만을 ..
Coding Test/BOJ 2022. 7. 3. 11:49
이전 Prev 1 Next 다음