문제 설명

과학 연구소에서는 로봇 청소기를 개발하고 있습니다. 이 로봇 청소기는 특정한 크기의 방 안에서 주어진 경로를 따라 움직입니다. 방의 크기는 MxN 행렬로 표현되며, 각 칸은 청소가 필요한 상태(1) 또는 이미 청소된 상태(0)로 표시됩니다. 로봇 청소기는 (0,0)에서 출발하여, 주어진 경로에 따라 움직이며 청소를 진행합니다. 경로가 끝날 때, 로봇이 청소한 칸의 수를 반환하는 코드를 작성해주세요.
제한 사항
- 방의 크기 M과 N은 각각 1 이상 100 이하의 정수입니다.
- 로봇의 경로는 상(U), 하(D), 좌(L), 우(R)의 문자로 표현되며, 문자열의 길이는 1 이상 100 이하입니다.
- 방의 초기 상태에서 청소가 필요한 칸(1)의 수는 0 이상입니다.
- 경로를 따라가도 로봇이 방 밖으로 나가는 경우는 없습니다. U는 위쪽 행, D는 아래쪽 행, L은 왼쪽 열, R은 오른쪽 열로 한 칸 움직입니다.
- 청소가 필요한 칸(1)을 처음 지날 때만 1칸으로 셉니다. 처음부터 깨끗한 칸(0)이나 이미 센 칸은 다시 지나가도 세지 않습니다.
- 로봇이 있는 가장 첫 칸은 청소를 하고 진행합니다.
입출력 예
| 입력 (방 상태, 경로) | 반환값 (청소한 칸의 수) |
|---|---|
| ([[1,1,0,0], [0,1,1,1], [1,0,0,1]], "RDDRUL") | 4 |
입출력 설명
로봇이 "RDDRUL" 경로에 따라 움직이면, (0,0), (0,1), (1,1), (1,2) 총 4개의 칸을 청소합니다. (2,1)·(2,2)는 이미 청소된 칸이고, 마지막에 돌아온 (1,1)은 이미 청소한 칸이라 세지 않습니다. 경로에 따라 청소한 칸의 수를 반환합니다.
예시 테스트
| # | 입력 | 기대값 |
|---|---|---|
| 1 | [[[1, 1, 0, 0], [0, 1, 1, 1], [1, 0, 0, 1]], "RDDRUL"] | 4 |
| 2 | [[[1, 0, 1], [1, 1, 1], [0, 1, 0]], "DRURD"] | 5 |
| 3 | [[[0, 1, 1], [1, 1, 0], [0, 1, 0]], "RRDLL"] | 4 |
입력은 solution에 넘기는 인자예요. 제출하면 숨김 테스트 8개도 함께 채점해요.