djm03178   8달 전

1. 당연하긴 하지만 문제에서 말하는 '시계 방향으로 돈다'는 한 바퀴를 도는 전체 경로를 기준으로 하는 것이고 (즉, 입력으로 주어진 순서대로 간다는 것), 꼭짓점에서 도는 방향 자체는 반시계 방향 90도일 수도 있습니다.

2. 그럼에도 불구하고 어째서인지 Bessie는 어느 방향으로 가는 것이 전체 경로상 시계 방향으로 이동하는 것인지는 처음부터 알 수 있습니다. 그래서 "처음에 그걸 몰라서 반대 방향으로 출발해보아야 할 수도 있지 않나?"라는 생각은 하지 않아도 됩니다.

3. 예제의 2번 꼭짓점에서 3번 꼭짓점까지 이동하는 것은 4번 꼭짓점에서 1번 꼭짓점까지 이동하는 것과 동일한 경로가 관찰되지만, 4번 꼭짓점에서 출발한 경우 1번 꼭짓점에 도달하는 순간 그곳이 exit이라는 것을 알아챌 수 있기 때문에 2번 꼭짓점에서 3번 꼭짓점에 도달하는 것과는 다른 관찰 결과인 것으로 봅니다. 그래서 3번 꼭짓점까지만 이동해도 현재 꼭짓점을 확정할 수 있습니다. 다시 말해, '이동 중 exit이 관찰되지 않음' 자체가 유효한 판별 기준의 일부입니다.

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