[Swift] 프로그래머스 - N-Queen

문제

자연수 n을 입력받음

n*n 체스판에서 퀸이 서로 공격할 수 없게끔 배치할 수 있는 경우의 수 리턴

접근 방법

dfs에서 모두 돌리지 않고 특정 조건만 돌려주는 백트레킹 접근

퀸은 가로 세로 대각선 공격을 함으로 라인별로 하나씩 배치해주면 가로 체크할 필요가 없으니 라인별로 dfs 돌아주되, 세로, 대각선을 체크하면서 불필요한 부분들 continue로 최적화

대각선의 경우 한 라인씩 전진할 때마다 좌우 shift

코드