relu00123   2년 전

다른 분들도 말씀해 주셨지만, 다음 문장이 오해의 여지가 있는 것 같습니다.

"각 턴이 돌아왔을 때, 플레이어는 자신이 가지고 있는 성을 비어있는 칸으로 확장한다. 플레이어 i는 자신의 성이 있는 곳에서 Si칸 만큼 이동할 수 있는 모든 칸에 성을 동시에 만든다"

지문의 내용대로 해석하면,  플레이어n의 차례가 왔을때  정확히 Sn거리에 있는 방문가능한 격자판들만 확장 해야합니다.

하지만 AC를 받으려면 Sn거리 이하의 방문가능한 격자판들을 모두 확장해야 합니다. 

elic121   1년 전

여담으로 "정확히 Sn거리에 있는 방문가능한 격자판들만 확장하는 방법"으로 구현하는 경우 예제 6번만 오답처리 됩니다.

저도 저렇게 해석해서 다시 풀었네요. 

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