BOJ 9663 Nqueen c++ 검색 결과
1 개의 검색 결과가 있습니다.
Algorithm

BOJ 9663 c++

알고리즘 BOJ 9663 Nqueen c++ 백준 9663 Nqueen c++ #include using namespace std; int n; int answer = 0; int isusedCol[40]; // 열이 쓰였는지. int isusedUpRight[40]; // 우상향 대각선이 쓰였는지. int isusedDownRight[40]; // 우하향 대각선이 쓰였는지. void nqueen(int cur) { if (cur == n) { answer++; return ; } for (int i = 0; i < n; i++) { //i는 인덱스이자 행값. cur은 열값. //x+y가 같으면 대각선상에 있는 좌표임. x-y도 마찬가지. //n-1을 isusedDownRight에 붙여주는 이유는 0 밑..

2020. 7. 14. 22:25