목록N-Queen (1)

Don't give up!

[프로그래머스] N-Queen (java)

코딩테스트 연습 - N-Queen | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - N-Queen 가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다. 예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 programmers.co.kr 어떻게 생각하고 문제를 풀었는가? 체스판의 크기 N이 12이하의 자연수이므로 가능한 모든 경우를 직접 확인하여 카운트하고자 하였습니다. 1번째 줄부터 k-1번째 줄까지 진행하면서 퀸을 배치하고, 모든 퀸을 배치했을 때 이를 카운트, 다른 열에 배치한 경우에 대해서도 이를 수행함으로써 문제를 해결할 수 있습니다. 코드 import java.util.*; class ..
Coding Test/Programmers 2021. 6. 23. 13:05
이전 Prev 1 Next 다음