16920번 - 확장 게임
다른 분들도 말씀해 주셨지만, 다음 문장이 오해의 여지가 있는 것 같습니다.
"각 턴이 돌아왔을 때, 플레이어는 자신이 가지고 있는 성을 비어있는 칸으로 확장한다. 플레이어 i는 자신의 성이 있는 곳에서 Si칸 만큼 이동할 수 있는 모든 칸에 성을 동시에 만든다"
지문의 내용대로 해석하면, 플레이어n의 차례가 왔을때 정확히 Sn거리에 있는 방문가능한 격자판들만 확장 해야합니다.
하지만 AC를 받으려면 Sn거리 이하의 방문가능한 격자판들을 모두 확장해야 합니다.
여담으로 "정확히 Sn거리에 있는 방문가능한 격자판들만 확장하는 방법"으로 구현하는 경우 예제 6번만 오답처리 됩니다.
저도 저렇게 해석해서 다시 풀었네요.
댓글을 작성하려면 로그인해야 합니다.
relu00123 2년 전 6
다른 분들도 말씀해 주셨지만, 다음 문장이 오해의 여지가 있는 것 같습니다.
"각 턴이 돌아왔을 때, 플레이어는 자신이 가지고 있는 성을 비어있는 칸으로 확장한다. 플레이어 i는 자신의 성이 있는 곳에서 Si칸 만큼 이동할 수 있는 모든 칸에 성을 동시에 만든다"
지문의 내용대로 해석하면, 플레이어n의 차례가 왔을때 정확히 Sn거리에 있는 방문가능한 격자판들만 확장 해야합니다.
하지만 AC를 받으려면 Sn거리 이하의 방문가능한 격자판들을 모두 확장해야 합니다.