벌써 12시 (Clock Tree) timer 1초 memory 128MB

1부터 N번까지 번호가 매겨진 N개의 방은 두 방과 연결하는 N-1개의 복도로 이어져 있다.

모든 방들은 벽에 1에서 12까지 적혀있는 일반적인 아날로그 원형 시계가 걸려 있다. 이 시계들은 바늘이 하나만 있어 시계의 정수 중 하나를 직접 가리킨다 (두 정수 사이를 가리키지 않음).

적하는 헛간의 모든 시계가 정수 12를 가리키게 하고 싶다. 그래서 적하는 헛간을 돌아다니면서 방에 들어갈 때마다 시계를 한 위치 앞당긴다.

예를 들어, 시계가 5시를 가리킨다면 이제 6시를 가리킬 것이고, 시계가 12시를 가리키면 이제 1시를 가리킬 것이다. 적하가 같은 방에 여러 번 들어가면 매번 그 방의 시계를 앞당깁니다.

적하​는 처음 시작 방에서 시계를 앞당기지 않으며, 물론 다시 해당 시작 방에 돌아가서 시계를 앞당기는 것은 가능하다.

또한 적하가 복도에 들어가면 다른 쪽 끝을 통해 나가야 한다.

모든 시계가 12를 가리키도록 하려면 어느 방에서 시간을 바꾸기 시작해야 하는지 알아보자.