태그:
n×n 체스판에 n개의 퀸을 서로 공격하지 않게끔 놓는 경우의 수를 출력하는 문제입니다. 퀸의 특성 상 가로 줄에 2개 이상 퀸이 존재한다면 서로 공격할 수 있습니다. 따라서 재귀함수를 이용하여 각 가로 줄마다 퀸을 하나씩 배치하면서 지금까지 놓은 퀸들이 서로 공격하는지 검사해야 합니다. 그렇게 n개를 문제없이 놓은 경우 카운터 변수를 1씩 늘려가면서 경우의 수를 세면 됩니다.
소스 코드
| 언어 | 코드 | 시간 |
|---|---|---|
| C++ | 코드(Github) / 코드(백준) | 2020-03-30 16:21:40 |