본문 바로가기

TIL

191125(월) TIL-1. N-Queens

[CODESTATES im16] N-Queens

숫자 오름차순 순서로 수도코드를 짰음.

정리하다 보니 더 나은 방법이 떠올랐기 때문에 현재로써는(내가 짤 수 있는 로직 기준) n queens가 가장 효율적임.(n rooks도 그 방법으로 할 예정)

1. findNRooksSolution()

: returns a single solution to the n-rooks problem

2. countNRooksSolutions()

: returns a count of the total number of solutions to the n-rooks problem

3. findNQueensSolution()

: returns a single solution to the n-queens problem

4. countNQueensSolutions()

: returns a count of the total number of solutions to the n-queens problem