CEO

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 풀이 `DFS`를 통한 백트래킹으로 NxN 크기의 체스판에서 Queen을 배치할 수 있는 경우의 수를 계산할 수 있다. 이는 앞서 다룬 백준: 9663 N-Queen과 동일한 로직으로 풀면 된다. N의 크기가 최대 10이기 때문에 백준의 문제와는 달리 Python으로도 충분히 통과할 수 있다. 다시 한번 로직을 상기해보자면 다음과 같다. 행의 경우 DFS를 호출하며 증가시키므로, 별도의 중복확인이 필요하지 않다. 열의 경우 해당 열을 선택하면 `set`에 추가하여 중복을 확인한다. 우측 상단에서 좌측 하단의 대각선의 경우 현재 `X + Y`를 `set`..