scared22   2년 전

제가 구현한 방식은 이렇습니다.

퀸, 나이트, 폰에 이동경로를 탐색하여 장애물을 만나기 전까지 check배열에 기록합니다.

check배열이 0이면 한번도 방문하지 않기 때문에 0의 갯수를 세서 결과값으로 출력했습니다.

ps. 제가 체스를 안해봐서 그러는데 폰의 이동 경로가 자신 앞에만 이동하는거 아닌가요 ??

djm03178   2년 전

원래 체스에서 폰은 전진 (기본적으로는 1칸, 초기 위치에서만 2칸도 가능)하거나 대각선에 있는 말을 잡을 수 있지만, 이 문제에서는 "그리고 Pawn은 상대팀의 말은 잡을 수 없다고 하자(즉, 장애물의 역할만 한다는 것이다)." 라고 명시하고 있습니다. 그러니 폰은 움직이면 안 됩니다.

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