728x90 반응형 N-Queen1 백준 9663 N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 처음 N-Queen 문제를 만나면 당황스럽습니다. 쉬워 보이는데 왜 풀면 내가 원하는대로 알고리즘이 안돌아가서 정말 정신에 해롭습니다. 백트래킹을 이용하면 쉬운문제라고 생각합니다. 그렇다고 단순히 백트래킹으로 한다면 백준 사이트에 N 2019. 7. 3. 이전 1 다음 728x90 반응형
