NQueen (1) 썸네일형 리스트형 python으로 푸는 N-Queen N-Queen 문제는 '체스판 위(N X N 크기)의 서로 다른 (N개의) 퀸들이 서로를 공격하지 못하는 상황의 수' 를 구하는 문제로 N-Queen 문제에 대한 개인적인 생각은 다들 아이디어까지는 구축했더라도 생각대로 코드를 구현하는 일이 쉽지 않다는 것이다. 나 역시 코드를 구현하는 것에만 많은 시간이 소요되었으며, 오늘은 최적화된 아이디어는 아니지만 나는 어떻게 N-Queen 문제를 해결하였는지 말해보려 한다. 1. 아이디어 구축 코드를 구현하기 전 N-Queen 문제를 어떻게 풀 수 있을지 고민했다. 퀸들은 직선과 대각선을 길이의 제한 없이 자유롭게 이동할 수 있다는 점을 고려하며 하나의 퀸을 기준으로 봤을 때 1. 같은 행에 다른 퀸이 존재하면 안 되고 2. 같은 열에 다른 퀸이 존재하면 안 되.. 이전 1 다음
