[BOJ]9663번: N-Queen (c++)
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 방법 1 : 2차원 배열을 만들어서 공격 가능한 지점들을 미리 제외하기 #include #include using namespace std; int dr_x[] = {1, 1, 1}; int dr_y[] = {1, 0, -1}; int N, cnt; // 퀸이 공격 가능한 지점의 값을 +num 하기 (좌하향, 아래, 우하향) void check_ways(vector& check, int x, int y, int ..
2020. 6. 11.