백준 14503. 로봇 청소기

https://www.acmicpc.net/problem/14503

14503번: 로봇 청소기

 

현재 좌표와 방향 기준 왼쪽 칸의 좌표, 뒤쪽 칸의 좌표를 리턴하는 함수를 만들고 

재귀 함수를 짜서 왼쪽 칸이 청소 필요한 공간이면 이동하고, 아니면 좌표는 그대로고 방향만 바꿔서 함수를 재귀적으로 호출했다.

end condition은 네 방향 모두 빈공간이 아닐때 뒤쪽이 벽이 아니면 뒤로 이동,  벽이면 리턴하도록 했다.

 

청소한 타일 갯수는 방문해서 청소할때마다 정수 2로 기록해놨다가 로봇청소기의 수행이 끝나면 전체에서 2로 기록된 칸의 수를 카운팅했다.