문제 아기 석환은 아기다. 아기 석환이는 집안을 돌아다니며 사탕을 뿌려 놓는 것을 즐긴다. 성원이는 아기 석환이때문에 집이 더럽혀져서 골치가 아프다. 이를 해결하기 위해 성원이는 작은 청소로봇을 만들었다. 성원이네 집은 n개의 방과 m개의 복도로 이루어져 있고, 하나의 복도는 서로 다른 두 개의 방을 연결하여 두 방 사이를 자유롭게 오갈 수 있도록 한다. 각 방에는 1번부터 n번까지 번호가 붙어있다. 아기 석환이는 복도에만 사탕을 뿌려 두었다. 따라서 현재 각 복도에는 일정량의 사탕이 존재하고, 방 안에는 사탕이 없다. 성원이가 만든 로봇은 다음과 같이 동작한다. 성원이가 로봇에 시작방 번호와 도착방 번호, 로봇의 이동경로를 입력하고 그 로봇을 시작방에 놓아두면, 로봇이 알아서 입력한 경로를 따라 도착방..