매월 응모자 중 한 분을 선정하여 문화상품권을 드립니다.
5월 29일까지 댓글로 참여하실 수 있으며,
5월 초에 해설과 함께 정답자가 공개됩니다.
(이름과 이메일을 남겨주시면 채택시 연락을 드립니다.
퍼즐 참여 시 개인정보 제공에 동의하신 것으로 간주합니다.)
동규는 창고 정리 로봇이다. 동규의 역할은 창고에 정리해야 할 물건이 들어오면 각각을 정해진 위치로 옮기는 것이다. 동규가 할 수 있는 행동은 다음과 같다.
1. 동규는 창고 안을 자유롭게 이동할 수 있다.
2. 동규는 한 번에 하나의 물건만 들 수 있다.
3. 동규는 물건을 어느 위치에든 내려놓았다가 다시 들 수 있다.
지금 창고에는 세 개의 물건이 그림의 채워진 도형 위치에 있다. 각 물건을 옮겨야 하는 위치는 속이 빈 도형으로 표시되어 있 다. (점선은 물건의 위치를 표시하기 위한 것으로, 동규는 점선 바깥에서도 이동할 수 있다.)
동규의 시작 위치는 정해져 있지 않으며, 원하는 위치에서 출발할 수 있다. 동규가 이동해야 할 전체 거리가 최소가 되도록 경로 를 계획해 보자.
댓글 없음