[C++] 백준 1726 - 로봇

문제 이해 단계 https://www.acmicpc.net/problem/1726 1726번: 로봇 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다.

로봇의 이동을 제어하는 명령어는 www.acmicpc.net MxN짜리 맵에 입력으로 출발 좌표와 목적 좌표가 주어진다. 출발지에서 로봇이 출발하는데 로봇이 할 수 있는 행동은 아래의 2가지이다.

로봇을 목적지에 도착시키고, 원하는 방향을 바라보게 하는데 걸리는 최소 명령 횟수를 구하는 문제 문제 접근 단계 맵의 크기는 최대 100 x 100 까지만 가능하다. 그렇게 크지는 않다.

탐색으로 인한 시간초과는 그렇게 신경 쓰지 않아도 되는 걸로 보인다. .....