BaekJoon B1726 로봇 with Python

문제 1726번: 로봇 문제 많은 공장에서 로봇이 이용되고 있다. 우리 월드 공장의 로봇은 바라보는 방향으로 궤도를 따라 움직이며, 움직이는 방향은 동, 서, 남, 북 가운데 하나이다. 로봇의 이동을 제어하는 명령어는 다음과 같이 두 가지이다. 명령 1. Go k: k는 1, 2 또는 3일 수 있다. 현재 향하고 있는 방향으로 k칸 만큼 움직인다. 명령 2. Turn dir: dir은 left 또는 right 이며, 각각 왼쪽 또는 오른쪽으로 90 회전한다. 공장 내 궤도가 설치되어 있는 상태가 아래와 같이 0과 1로 이루어진 직사각형 모양으로 로봇에게... www.acmicpc.net 풀이과정 및 포인트 bfs로 풀면 되는데 거리가 중요한 것이 아니라 동작 횟수가 메인이 된다는 점을 중점으로 둬야함. 기존 BFS 처럼 몇 칸 가고 그거를 따지는 것이 아니라 동작 한번 할 때 갈 수 있는 경우의 수를 다 따진다. 주의할 점으로는 1~3칸을 갈 때 1칸을 간 곳이 방문했다고 2칸이랑 ...

원문링크 : BaekJoon B1726 로봇 with Python