buvgim   2년 전

DFS 방식으로 코드를 써봤는데요 퀸을 놔둔 행보다 밑에 행들에 각각 세로, 대각선 위치들을 체킹해줘서 그 위치에 못놔두게 해봤습니다

근데 n이 커질수록 기하급수적으로 경우의 수가 커지는데.. 이 코드가 어떻게 잘못된걸까요? 

protarie   2년 전

Resotre 함수가 다른 퀸이 공격하고 있는 위치도 복구합니다.

N=7인 경우를 디버깅하면 금방 확인할 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.