104jyj   2년 전

우선 아래에 코드로 짰습니다.

확인할 수 있는 테스트케이스가 하나밖에 없어서 어디서 틀린지 알 수가 없네요..

로직은 간단히 queen은 사방으로 갈 수 있고 장애물이 없으면 visited를 체크합니다.

knight는 갈 수 있는 8개의 칸에 방문하지 않고 빈칸이면 visited를 체크하고

visited를 세서 갈 수 있는 갯수를 전체갯수에서 빼서 답을 구하는 형식입니다.

혹시 로직이 이상하거나 반례를 찾으신분은 알려주시면 감사하겠습니다.

djm03178   2년 전

어떤 퀸이 어떤 칸에 먼저 방문했다고 해서, 다른 퀸이 그 칸을 지나가면 안 되는 건 아닙니다.

104jyj   2년 전

감사합니다. 덕분에 해결했습니다. :)

angel5164312   1년 전

저도 이부분이 안되서 계속 틀렸었는데, 감사합니다!

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