반응형 [PCCP] Lv2: N-Queen(12952) 해설 문제- 문제 링크: N-Queen 해설- 자료구조: - 시간복잡도: 코드(C언어)solution 1)더보기#includesolution 2)더보기#include (C++)solution 1)- N: 퀸의 개수- 각 행에 퀸을 놓는 방법의 경우의 수는 N!이고, 시간 복잡도는 O(N!)더보기#include #include using namespace std;// 현재 행에 이미 다른 퀸이 있는지 확인bool isSameRow(int placedRow, int currentRow) { return placedRow == currentRow; }// 대각선에 다른 퀸이 있는지 확인bool isDiagonalAttack(int placedCol, int placedRow, int currentCol, int .. 2024. 12. 25. 이전 1 다음 반응형
