dotorya   4년 전

은 N * M 크기의 체스판에 K개의 룩을 놓는데, 서로 공격받지 않는 경우의 수를 구하는 문제를 생각했다. 이 문제는 너무 쉽게 풀려서 숌은 좀 더 어려운 문제를 찾다가 한 행이나 한 열에 최대 2개를 놓는 방법의 경우의 수가 궁금해지기 시작했다.

N*M 크기의 체스판이 주어졌을 때, K개의 룩을 체스판에 놓는데, 각 룩은 최대 1개의 룩에만 공격받는 경우의 수가 궁금해졌다. 어떤 룩은 공격받지 않을 수도 있다.

->

숌은 N * M 크기의 체스판에 K개의 룩을 놓는데, 서로 공격받지 않는 경우의 수를 구하는 문제를 생각했다. 이 문제는 너무 쉽게 풀려서 숌은 좀 더 어려운 문제를 찾다가 각 룩이 최대 1개의 룩에만 공격받는 경우의 수가 궁금해졌다. 어떤 룩은 공격받지 않을 수도 있다.

---------

한 행이나 한 열에 최대 2개를 놓을 수 있다는 조건은 각 룩이 최대 1개의 룩에만 공격받을 수 있다는 조건과 다릅니다.

확인 후 수정 부탁드리겠습니다!

baekjoon   4년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.