백준 B14503-로봇 청소기 with 파이썬

문제 14503번: 로봇 청소기 문제 로봇 청소기와 방의 상태가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 방은 N × M $N \times M$ 크기의 직사각형으로 나타낼 수 있으며, 1 × 1 $1 \times 1$ 크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북 중 하나이다. 방의 각 칸은 좌표 ( r , c ) $(r, c)$ 로 나타낼 수 있고, 가장 북쪽 줄의 가장 서쪽 칸의 좌표가 ( 0 , 0 ) $(0, 0)$ , ... www.acmicpc.net 풀이 이 문제는 삼성 코테기출 문제로 다시 복기해보면서 문제를 잘못 이해했었다. 주변에 빈칸이 있다면 무조건 방향 전환부터 한다고 생각하면 된다. 뭔가 항상 문제를 읽으면서 내 방식대로 해석하고 이해하는 경향이 있는 것 같다. 구현 난이도는 어렵지 않았다. BFS, DFS가 들어가지도 않았...

원문링크 : 백준 B14503-로봇 청소기 with 파이썬