명령에 따라서 움직이게끔 만들어진 로봇이 있다. 가능한 명령은 다음과 같다.

N : 위로 한 칸 이동 S : 아래로 한 칸 이동 E : 오른쪽으로 한 칸 이동 W : 왼쪽으로 한 칸 이동 로봇이 움직이는 예를 한번 들어보자. 위 그림의 왼쪽 지도의 예처럼 로봇은 맨 위쪽의 어느 한 군데 있다.

남쪽으로 움직인다. 그 다음 주어진 명령에 따라서 움직이다 10번째 명령을 받았을 때, 지도 밖으로 나가게 된다.

오른쪽의 그림의 경우 3번의 명령 후에 8번 명령을 따른 다음 3번째 명령을 받은 자리로 다시 돌아오게 되고,

더 이상 나가지를 못한다.

지도의 정보와 로봇의 처음 위치를 입력 받았을 때, 이것이 얼마 만에 지도를 빠져나가는지,

아니면 지도에서 빠져나갈 수 없는지 알아보는 프로그램을 작성하라.

Robot motion timer 1s memory 128MB

Robot motion 1s 128MB