반응형
N-Queen
-
[프로그래머스] N-Queen Java 풀이문제풀이/프로그래머스 2021. 12. 10. 03:15
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 가로, 세로 길이가 n인 정사각형으로 된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인 경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한 번에 공격할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족하도록 배치할 수 있는 방법의 수를 return 하는 solution함수를 완성해주세요. 2. 입력 퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다. n은 12 이하의 자연수입니다. 3. 예제 n result 4 2 4. 풀이 ..