[BOJ / 백준] 1726 로봇 (G3 / BFS) - Python
링크https://www.acmicpc.net/problem/1726 문제 해석로봇은 방향과 위치를 가지고 있고, 매 턴 [ 좌로 회전, 우로 회전, 한 칸 앞으로 이동, 두 칸 앞으로 이동, 세 칸 앞으로 이동 ]이 가능하다. 이 때 원하는 도착지점에 원하는 회전상태로 이동하는 최단 시간을 구하라. 입력첫 번째 줄 : m, n m : 직사각형의 세로 길이 n : 직사각형의 가로 길이 m개의 줄 : 지도 정보 0 : 갈 수 있는 길 1 : 갈 수 없는 길 다음 줄 : sx, sy, sd 로봇의 출발 지점 위치, 바라보는 방향 동쪽은 1, 서쪽은 2, 남쪽은 3, 북쪽은 4 마지막 줄 : ex, ey, ed 도착점의 위치, 바라봐야할 방향 출력 원하는 방향으로 이동시키는데..