red5857   7달 전

하.. 6달 전에 풀었던 문제라는데

소스를 어디서 가져온건지 ...

아무리 봐도 왜 이렇게 코딩했는지 이해가 안가네요 ...

당시 dfs 코딩 방법을 저렇게 했으니 제가 짠게 맞는 것 같은데...

아무리 짱구를 굴려도 이해가 안갑니다;; 마치 처음보는 것 같아요


궁금한 사항은//

1. 왜 1 ~ 15를 가지고 수를 만들어주는지

2. if (arr[idx - 1] - 1 > arr[idx] || arr[idx - 1] + 1 < arr[idx]) 이것의 역할이 무엇인지;;;

3.if (ABS(idx - i) == ABS(arr[idx] - arr[i])) 이것의 역할이 무엇인지


전체적으로 idx == n 이라는 것을 만족하면 퀸을 놓는 방법을 찾았다는 것은 알겠고..

abs를 사용한 부분은 아마 대각선을 검사하는 방법을 구현한 것인가 싶은데...

하.. 큰일이네요;; 도와주세요;;

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