뭔가 저번에 나온 rook 배치하는 문제랑 비슷한거같은데 더 어렵네  아이디어가없음....어케접근해야됨