첫번째에는 동의하나, 두번째 말씀하신 것은 잘못된 것 같습니다. 1,2에서 조건을 만족시켜야 회전을 하는 것이 맞고, 어차피 3이나 4를 만족하지 않는다면 회전은 무조건 하게 됩니다. 3번의 경우 네 방향 모두 청소가 되어 있는데 ->를 바라보고 있다면 <- 방향으로 후진하는 것이 맞습니다.

좀 더 문제를 간략하게 설명한다면, 현재 위치를 청소한 후, 왼쪽으로 돌면서 한 곳이라도 청소하지 않은 곳이 있다면 그 방향으로 진행하고, 한 바퀴를 다 돈 후에도 더 청소할 곳을 못 찾았다면 그 상태에서 뒤로 후진하면 됩니다.

이렇게 풀지 않으셨는데 정답이 나왔다는 건가요...?

댓글 감사합니다. 제 말은 처음에 위치가X, 방향이 0번으로 주어진 경우.   

121

2X2

121

북쪽을 바라보고 시작하게되죠.

첫 번째 과정에서 북쪽을 바라보고 서쪽을 탐색한 후  2번이기에 회전을 합니다.   

두 번째 과정에서 서쪽을 바라보고 시작합니다.  그리고 남쪽을 탐색하고  2번이기에 회전을 합니다. 

세 번째 과정에서 남쪽을 바라보고 시작합니다. 그리고 동쪽을 탐색하고 2번이기에 회전을 합니다.

네 번째 과정에서 동쪽을 바라보고 시작합니다. 그리고 북쪽을 탐색하고 3번 조건이며, 바라보는 동쪽 기준 후진인 서쪽으로 이동하는 것처럼 보인다는 것 입니다.

앞선 1,2 조건이 마치 탐색을 하는 동시에 바라보는 방향을 회전하는 것이 아닌 것처럼 보이게 합니다.

실은 남쪽방향으로 후진해야 정답이 되더군요..

네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 마지막 탐색 방향을 바라보는 방향으로 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다.

이런 식으로 수정하면 어떨까요?

그렇게 보니 약간 설명이 애매하긴 하군요. 사실 저 부분을 그렇게 한 동작 단위로 끊어서 생각하면 안 되고, 3번이나 4번은 1번이나 2번을 수행하기 이전에 "처음" 상태 (3/4바퀴를 회전한 후가 아니라)에서 이미 4방향이 모두 청소되어있다면 그 사실을 미리 알고 회전을 전혀 하지 않고 그냥 뒤로 가면 되는 건데, 꼭 한 방향씩 돌아봐야 그 자리가 청소되어있는지를 알 수 있다는 식으로 생각해서 복잡하게 된 것 같습니다.

저도 작성자분 처럼 해석해서 엄청 고생했네요.. 어디가 벽일 때 후진하는지를 더 명확하게 서술해야 될 거 같습니다 ㅜㅜ