# N-Queen

1개의 포스트

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

프로그래머스 N-Queen백트래킹의 기본 예제로 사용되는 N-Queen 문제다.col 배열은 i행에는 coli열에 퀸이 배치되어있음을 나타낸다.isPossible 함수행을 중심으로 퀸을 배치해나가기 때문에 현재 행의 이전 행들 중에서 같은 열에 퀸이 배치된적이 있는지

2020년 5월 21일
·
0개의 댓글