96631 [백준] 9663번 : N-Queen(JAVA) https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 13단계 백트래킹의 카테고리에 포함되어 있는 문제이다. 이 문제는 크기가 N * N인 체스판 위에 N개의 퀸을 서로 공격할 수 없게 놓는 문제이다. 체스판에서 퀸은 가로세로대각선을 모두 공격할 수 있는 최고의 말이다. visit_a과 visit_b는 바로 다음행의 각각 바로위의 대각선에 퀸을 놓지 않기 위해 선언한 배열이다. '자료구조와 .. 2019. 12. 9. 이전 1 다음
