<baekjoon> 로봇 청소기

풀이

1. 현재 방향의 왼쪽부터 탐색하면서 시계반대방향으로 탐색을 진행하고, 0인곳으로 이동 후 청소를 진행하면된다.

2. 방향 배열을 [북,서,남,동] 으로 두고 clean 함수에서 현재방향-1(다음 방향)을 진행한다.

3. 전부 탐색을 마치고 만약 사방이 벽이면 이전 위치로 돌아오는데, 그때 b_dr, b_dc 배열을 사용한다.

4. b_dr, b_dc배열은 뒤로 갈 좌표를 구하는 배열로, 만약 돌아갈 위치도 벽이면 프로그램을 종료한다.

코드