14503

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 방향 전환하기 문제에서 방향을 전환하는 경우는 두 가지다. 1. 반시계 방향으로 주변에 청소할 수 있는 칸이 있는지 탐색하고, 가장 가까운 곳으로 움직인다. 2. 청소할 수 있는 칸이 없는 경우 후진한다. 이 때 주의할 점은, 반시계 방향으로 탐색할 때 탐색 -> 방향 전환 이 아니라 방향 전환 -> 탐색 순으로 이루어져야 한다는 것이다. 따라서 ..