여러분 수준을 반으로 나누어 평가하겟습니다.

[익명(59.9)]

N×N 크기의 체스판에서 N개의 여왕말을 서로 잡아먹히지 않게 놓는 경우의 수를 어떻게 효율적으로 구할까요?

1. 그냥 무식하게 반복하기 - N×N개의 칸에다 N개의 여왕말을 설치할수 있는 경우의 수입니다. n²!/n(n-1)!번 걸립니다.

2. 여러분의 상상에 맡깁니다. O(N!)번 소요되면 괜찮습니다.

[익명(59.9)]

물론 이건 대략적으로 말한 겁니다.

[익명(223.62)]

학식충 여기서 숙제해달라고하고있네

[익명(59.9)]

223.62/나도 다 알어.

[익명(59.9)]

내가 수준이 되는데 숙제해달라 하겟냐?

[뇌지랄(nathan)]

뇌자알 마지막 챕터에 나오는거당

[dddd(175.253)]

프밍 초짜인데 내가 생각한 알고리즘이 맞나 봐주라

[dddd(175.253)]

일단 퀸의 이동범위는 좌우,대각선 끝까지니까 이걸 좌우만 이동가능한 A와 대각선만 이동가능한 B로 나눈다음에

[dddd(175.253)]

A를 NxN 체스판에 N개놓는 경우의수를 구하고

[dddd(175.253)]

같은방식으로 B에 대한 경우의수를 구한다음 1번과 2번에서 구한 경우의 수 중 겹치는 경우의 수를 출력하는거야

[dddd(175.253)]

A에 대한 경우의 수 찾기는 쉬울 것 같은데, B에 대한 경우의 수는 조금 생각을 해봐야 할 것 같다