로봇이 지나간 경로

Prob

5 ≤ H, W ≤ 25

명령어
L: 왼쪽으로 90도 회전
R: 오른쪽으로 90도 회전
A: 바라보는 방향으로 두 칸 전진

처음 로봇 위치 a b 출력
처음 로봇 방향 >,<,v,^중 출력
#이 있는 곳을 지나가기 위한 최소화된 명령어 순서대로 출력

사수는 한 번 이상의 A 명령을 내림
로봇이 방문한 칸 수는 최소 3개 이상
시작이나 끝지점 두 가지 모두 정답 인정

map에서 시작이나 끝지점을 찾아서 해당 지점에서 어느 방향으로 갈지 결정
지정된 방향을 기준으로 좌, 앞, 우 중 갈 수 있는 곳을 탐색하고 이동

(0,0)부터 탐색 시 처음 만난 #인 (1,3)이 시작점이 아닌 경우

3 5
..###
..#..
..#..

1 5
<
ALA

bfs와 풀이와 유사하지만 방향을 기준으로 움직인다는 점에서 차이가 있음