ksoosung77   2년 전

문제 어떻게 풀지 생각하다가 물어봅니다 ㅇ:

wizardrabbit   2년 전

안녕하세요?

문제의 조건에 의하면 수빈이는 이동하거나, 순간이동만을 할 수 있습니다. 즉 가만히 멈춰 있을 수는 없습니다.

하지만, 한 칸 이동한 후, 다시 반대편으로 한 칸 이동한다면, 수빈이는 제자리에 돌아오게 됩니다. 가만히 있게 된 것과 같다고 할 수 있습니다.

그러나 다시 생각하면 수빈이가 제자리에 돌아오기 위해서는 총 두 번을 움직여야 하므로, 모든 시간대에서 가만히 있게 될 수는 없습니다. 순간이동을 생각하지 않았을 때, 만약 어느 한 지점을 3초에 방문했다면, 5, 7, 9, ...초에 해당 지점에 있을 수 있지만 4, 6, 8, ... 초에는 해당 지점에 있을 수 없게 됩니다.

이 점을 이용해서 문제를 해결하시기 바랍니다.

ungseo   11달 전

수빈이의 위치가 0 일때 순간이동하면 가만히 있게 되는거 아닌가요?? 

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