dyed4eyes   4년 전

check_dig1, check_dig2 가 row+col, row+N-col 인덱스를 사용가능 하게 하는 원리가 잘 이해가 안됩니다.

또 check(row,col)를 한 다음 check_col, check_dig1, check_dig2 를 방문으로 바꾸고 dfs 탐색을 하는 이유도 헷갈리네요.


이 두 가지에 대해 답변해주실 분 계신가요?

sgchoi5   4년 전

http://gooddaytocode.blogspot.kr/search/label/%5B001%5D%20알고리즘%20공부%20시작하기%20좋은%20조합

요기에 소개하는 책에 좋은 설명이 있습니다.... : )

dyed4eyes   4년 전

생각해보니 row+col 을 하면 우상대각이 같은 값을 갖는군요. row+N-col 을 하면 좌상 대각이 같은 값을 갖구요. 그래서 1차원 boolean 배열로 각 대각선에 대한 퀸 존재 여부를 검사 할 수 있게 되네요.
그렇기에 check(row,col)를 한 다음에 퀸을 놓는 방식으로 해결되는거구요.

sgchoi5 님 답변 감사해요 :)

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