문제 ㄱㄱ

[HONNE(honn3)]

8퀸즈 문제라고 8x8 체스판에 8개의 말을 놓는데 모든 체스판의 대각선과 각 줄마다 말 하나만 놓여져야댕

- dc official App

[익명(121.139)]

8퀸즈는 대각선도 겹치면 안되는거아니냐

[치카냥(mlku124)]

경우의 수? 아니면 그냥 한 가지만 보여주면 돼?

[HONNE(honn3)]

경우의수야 ㅇㅇ 한가지만 보여쥬는건 쉬우니까 - dc App

[치카냥(mlku124)]

사실 둘 다 8x8 판이면 쉬운 문제긴 하지만 한 가지만 구하는거면 더 큰데서도 할 수 있을것같다

[치카냥(mlku124)]

경우의수도 8x8 이면 그냥 재귀로 다 봐도 될것같은데 ㅇㅅㅇ.. 깊이도 8밖에 안되고 연산량도 2^24 보다 작으니까

[HONNE(honn3)]

8x8한다음 nxn도 해보면 조흘듯 - dc App

[HONNE(honn3)]

위댓말대로 대각선도 겹치면 안되는듯 - dc App

[치카냥(mlku124)]

빠르게 하려면 위 반 아래 반 잘라서 합치는 식으로도 할 수 있을것같다

[치카냥(mlku124)]

아니다 대각선까지 들어가면 그렇게도 별로 못 줄이네 8ㅅ8

[HONNE(honn3)]

하노이도 문제에 쓰려했는데 하노이는 초큼 쉬운거 같아서 안썻음 - dc App

[치카냥(mlku124)]

나도 짜봤다 ㅇㅅㅇ
https://ideone.com/bMIBpN

[HONNE(honn3)]

ㄴ 역시 카이스트인가.. - dc App