로봇

문제 모눈종이 모양의 공간 S 를 움직이는 로봇이 있다. S 의 좌측하단의 좌표는 (0,0)이고, 우측상단의 좌표는 (M,M)이다. 로봇의 처음위치는 (0,0)이다. 로봇에게는 동서남북 네 방향으로 움직이도록 명령을 내릴 수 있다. 명령어 ‘N d’는 현재 위치에서 로봇이 북쪽 방향(y 좌표가 증가하는 방향)으로 d 만큼 움직이게 한다. 단, d 는 양의 정수이다. N 대신 S, E, W 명령어를 사용할 수 있다. 단, S 는 남쪽방향(y 좌표가 감소하는 방향), E 는 동쪽방향(x 좌표가 증가하는 방향), W 는 서쪽방향(x 좌표가 감소하는 방향)을 나타낸다. N, S, E, W 를 제외한 다른 명령어에는 로봇이 움직이지 않는다. 로봇이 다음의 순서로 명령어를 받았다고 가정해보자. (E 6, N 5, W 2, S 2, E 4, N 5) 는 아래의 가장 왼쪽 그림과 같이 움직이며 최종적으로 (8, 8)에 도달하게 된다. (E 10, N 2, X 5, W 5, N 5, A 1, E 2...

원문링크 : 로봇