728x90 Gold1 [백준 && SW] gold5/D3 N-Queen 백준과 SW Expert Academy 양쪽에 있는 문제이다. 수업에서도 들었던 기억이 있다. 더보기 my full code // 같은 행과 열에 하나씩 들어갈 수 있음 // 대각선인지만 확인하면됨. 같은 x좌표끼리의 차이와 y좌표끼리의 차이가 같으면 대각선에 존재 // 모든 행이 꽉찼으면 끝 #include #include using namespace std; int N, answer; vector chess(14); // 각 원소는 n번째 행의 어느 column에 chess가 놓여있는지를 나타내고있다. vector columns(14, false); void dfs(int row = 0) { // row번째 행에 넣을 차례 if (row == N) { answer++; return; } for (in.. 2022. 5. 27. 이전 1 다음 728x90