https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 순열 Permutation + 2차원 배열 내가 이 문제를 푼 건 순열과 2차원 배열을 사용한 것인데, 다른 사람의 제출을 확인했을 때 비트마스킹으로 깔끔하게 푼 풀이가 있었다. 일단 내가 푼 방법을 적고, 비트마스킹으로 푸는 방법을 소개하려고 한다. 일단 제한시간이 10초나 되기 때문에 순열로 풀어도 될 것이라 판단했다. 한 행 당 한 번의 선택을 한다해도 안되는 부분을 체크한다면 15!이나 걸릴 리 없기 때문..
