14503 파이썬

[백준] 14503. 로봇 청소기 (파이썬)

문제 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 시간 제한 2초 메모리 제한 512MB 공간의 크기 N x M 로봇 청소기는 바라보는 방향이 있다. 0 : 북, 1 : 동, 2 : 남, 3 : 서 각 칸의 상태는 숫자로 표시됨 0 : 빈칸, 1 : 벽(이동 불가) 로봇 청소기의 작동 방식 현재 위치를 청소한다. 현재 위치에서 현재 방향을 기준으로 왼쪽 방향부터 차례대로 인접한 칸을 탐색한다. a. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 다음 한 칸을 전진하고 1번부터 진행한다. b. 왼쪽 방향에 청소할 공간이 없다면, 그 방향으로 회전하고 2번으로 돌아간다. c. 네 방향 모두 청소가 이미 되어있거나 벽인 경우에는, 바라..