백준 9663

🥇[백준] 9663 N-Queen (골드4) / 백트래킹, 룩업테이블

문제요약 나의 코드 및 설명 문제를 해결하기 위해 규칙을 먼저 찾아야 한다. y축을 i, x축을 j 라고 했을 때, 대각선 위로 향하는 좌표들의 i,j 값을 빼보면 모두 같다는 것을 알 수 있다. 또 대각선 아래로 향하는 좌표들의 i,j 값을 더해보면 값이 모두 같다는 것을 알 수 있다. 이 규칙을 활용하여, v[i+j], v[i-j] 의 값을 저장해주기 위한 룩업테이블을 만든다. 예를들어 i-j = -1 이라면, v[-1] 에 1을 저장한다. 이렇게되면, 오른쪽 위로 향하는 대각선의 좌표들은 모두 방문처리가 된다. 현재 좌표의 방문 처리를 위한 v1 리스트, 오른쪽 대각선 아래(\)로 향하는 좌표들의 방문 처리를 위한 v2 리스트, 오른쪽 대각선 위(/)로 향하는 좌표들의 방문 처리를 위한 v3 리스트..