백준 9663번 - N-Queen

안녕하세요. 이번에는 N-Queen 문제를 풀어보았습니다. 9663번: N-Queen 9663번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 N-Queen 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 10 초 128 MB 56889 28522 18698 49.656% 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 복사 8 ... www.acmicpc.net N-Queen 문제를 잘 몰랐어서 힌트를 봤었는데 노래가... 있네요 처음에는 2차원 배열로 체스판을 만들어서 해야 할까 고민도 많이 해봤고, 1차원 배열로 해서 하는 방법이 뭐가 있을까도 많이 생각해 봤습니다. 시간 복잡도를 또 생각을...

원문링크 : 백준 9663번 - N-Queen