문제 보기 [사용한 알고리즘] BFS(너비 우선 탐색) [알고리즘] 1. 로봇의 현재 위치와 바라보는 방향을 큐에 삽입합니다. 2. 현재 위치와 바라보는 방향을 기준으로 명령 1(Go k)을 수행합니다. - 1, 2, 3칸 이동이 가능한지 확인하고 이동이 가능하다면 이동한 위치와 현재 방향을 큐에 삽입합니다. 3. 현재 위치와 바라보는 방향을 기준으로 명령 2(Turn dir)를 수행합니다. - 동, 서, 남, 북 중 현재 방향을 제외한 방향 중 방문하지 않은 곳이 있다면 방향을 바꾼 후 큐에 삽입합니다. 4. 위 과정을 도착 지점을 찾을 때까지 수행합니다. [코드] from collections import deque import sys dx = [None, 0, 0, 1, -1] dy = [None,..
