1.문제
2.풀이
처음 문제를 풀때는 N * N만큼의 체스판을 2차원 배열로 선언하고 반복문을 돌면서 각각의 가로 세로 대각선을 검사하는 코드를 짜려고 했으나 대각선 코드를 짜는게 힘들기도 했고 메모리 문제로 좀 더 효율적인 접근을 하는 방법을 모색해야 했다.
그래서 검색을 한 결과 2차원 배열이 아닌 1차원 배열로 체스판을 구현하고 문제를 푸는 방법을 알게되어 이를 활용해 문제를 풀었다.
풀이 흐름도
1. n개의 1차원 배열을 선언한다.
2. 0번째 배열부터 시작하므로 nqueen에 0을 넣어 함수를 실행시킨다
3. 만약 nqueen의 매개변수 x가 N과 같아지는 경우 모든 체스를 나열한 경우이므로 total++해준다.
4. 0~N-1까지 for문을 돌면서 퀸을 두고 겹치는게 있는지 check를 통해 검사한다.
5. 만약 check에서 true가 나온다면 겹치는 체스가 없다는 의미이므로 다음행으로 이동하기위해 nqueen(x + 1)을 실행
6. total을 출력시킨다.
3.배운점
처음에 2차원 배열을 만드는 과정에서 2차원배열의 동적 할당에 대해 배우게 되었다.
동적 1차원, 2차원 배열 만드는 방법
대각선 법칙 1
대각선 법칙 2
(X, Y)의 대각선에 위치한 좌표 (A, B)에서 반드시 X-A = Y-B를 만족한다.
예를 들어 (0 , 1)을 기준으로 했을때, 대각선에 있는 점들 (1, 2) (2, 3) 은 반드시
(0 - 1) = (1 - 2) = -1, (0 - 2) = (1 - 3) = -2를 만족한다는 것이다.
