[C++] 9663. N-Queen
·
study/백준(BOJ)
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 유의한 점 1. func1 : initiator - malloc으로 배열을 동적할당 하려 했으나, 문제에서 최대의 N이 14라고 선언되어 있기 때문에 크기가 15인 배열 활용. 2. func2 : is_ok - 상하좌우, 대각선 검사를 통해 퀸이 들어갈 수 있는 곳인지 검사하는 함수 3. func3 : recursion - is_ok 함수의 리턴 값이 true면 퀸을 놓고, 행num을 증가시키고 열을 0으로..