[구현] 로봇 청소기 14503
로봇 청소기 (14503) 문제의 이해 - N M 의 직사각형 이다. - 각각의 칸은 벽 혹은 빈 칸이다. - 청소기는 동서남북 중 하나를 바라본다. - 로봇 청소기는 둘 중 하나 작동한다. 1. 현재 위치를 청소 2. 현재 위치의 왼쪽 방향 기준으로 인접한 칸을 탐색 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다. 왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다. 네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한 칸 후진을 하고 2번으로 돌아간다. 네 방향 모두 청소가 이미 되어있거나 벽이면서, 뒤쪽 방향이 벽이라 후진도 할 수 없는 경우에는 작동을 멈춘다. - 청소된 곳은 ..
