boj1 N Queen 문제의 최적화 방법 N-Queen 문제는 재귀를 이용한 완전탐색 문제의 정석 중 하나이다. ko.wikipedia.org/wiki/%EC%97%AC%EB%8D%9F_%ED%80%B8_%EB%AC%B8%EC%A0%9C 여덟 퀸 문제 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 8 퀸 문제는 8x8크기의 체스판에 퀸을 8개 배치하는 문제이다. 1848년 막스 베첼이 처음 제안하였다. 이 문제를 일반화하면 NxN 크기의 체스판에 퀸을 N개 배치하는 ko.wikipedia.org 위키피디아에도 항목이 있는 것은 글을 작성하면서 처음 알았는데. 어쨋든 대충 저런 문제이다. 각 퀸이 서로를 잡지 않으면서, 판에 최대한 많이 둘 수 있는 경우를 구하는 문제라는 것. 우리에게 정사각형 모양 체스판의 크기 N(1=.. 2021. 2. 5. 이전 1 다음 반응형
