9663번 - N-Queen
안녕하세요.
다름이 아니라 N-Queen 문제를 풀고 있는 와중에 계속 값이 0이 나와서 생각해보니까...
N * N 체스판에 N개의 퀸이 존재하려면 각 줄 마다 퀸이 하나씩 존재해야 되는 것이자나요??
그런데 퀸은 대각선으로 움직이는데 아무리 생각해도 위아래 대각선으로 어디로든 다 움직일 수 있는 퀸이 각 줄 마다 하나씩 존재해야한다는건데 이 것이 말이 되는 것인지... 제가 지금 뭔가 잘 못 생각하고 있는것인지 도움을 주시면 너무나 감사드리겠습니다.
아무리 생각해도 이해가 가질 않습니다.ㅠㅠ
긴 글 읽어주셔서 감사드립니다.
아래 예시처럼 지금 당장 공격할 수 있는 퀸이 없으면 됩니다.
답변 감사드립니다. 질문 적어놓고 제 코드가 잘 못 되었음을 확인하였습니다.ㅠ
감사합니다.^^
댓글을 작성하려면 로그인해야 합니다.
renboy 6년 전
안녕하세요.
다름이 아니라 N-Queen 문제를 풀고 있는 와중에 계속 값이 0이 나와서 생각해보니까...
N * N 체스판에 N개의 퀸이 존재하려면 각 줄 마다 퀸이 하나씩 존재해야 되는 것이자나요??
그런데 퀸은 대각선으로 움직이는데 아무리 생각해도 위아래 대각선으로 어디로든 다 움직일 수 있는 퀸이 각 줄 마다 하나씩 존재해야한다는건데 이 것이 말이 되는 것인지... 제가 지금 뭔가 잘 못 생각하고 있는것인지 도움을 주시면 너무나 감사드리겠습니다.
아무리 생각해도 이해가 가질 않습니다.ㅠㅠ
긴 글 읽어주셔서 감사드립니다.