4097 : 격자 로봇 이동 시뮬
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 15
•통과: 3
•만든사람: suakii
문제 설명
$N \times M$ 격자판에서 로봇이 주어지는 명령 문자열에 따라 이동 시뮬레이션을 수행한다.
초기 위치 $(r, c)$가 주어지며, 명령들은 다음과 같은 이동 방향을 의미한다.
- `U`: 위로 1칸 ($r$ 감소)
- `D`: 아래로 1칸 ($r$ 증가)
- `L`: 왼쪽으로 1칸 ($c$ 감소)
- `R`: 오른쪽으로 1칸 ($c$ 증가)
격자판 밖의 벽에 부딪히는 명령은 수행되지 않고 무시된다(위치는 변하지 않으며, 실제 이동 성공 횟수에 미포함).
시뮬레이션이 모두 끝난 뒤 최종 위치와 실제로 격자 밖을 벗어나지 않고 정상적으로 이동한 총 횟수를 출력하는 프로그램을 작성하시오.
[제약 조건]
• $1 \le N, M \le 100$
• $1 \le r \le N$, $1 \le c \le M$
• $1 \le (\text{명령 문자열의 길이}) \le 1000$
• $N, M, r, c$는 정수
[제약 조건]
• $1 \le N, M \le 100$
• $1 \le r \le N$, $1 \le c \le M$
• $1 \le (\text{명령 문자열의 길이}) \le 1000$
• $N, M, r, c$는 정수
입력 설명
첫째 줄에 격자판의 크기 $N$과 $M$이 공백으로 구분되어 주어집니다.
둘째 줄에 시작 위치 $r, c$가 공백으로 구분되어 주어집니다.
셋째 줄에 로봇의 이동 명령 문자열이 주어집니다.
둘째 줄에 시작 위치 $r, c$가 공백으로 구분되어 주어집니다.
셋째 줄에 로봇의 이동 명령 문자열이 주어집니다.
출력 설명
최종 위치 $r, c$, 그리고 로봇의 실제 정상 이동에 성공한 누적 횟수를 공백 구분하여 한 줄에 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 1
RRDDUU
출력 예시
COPY
복사되었습니다!
복사되었습니다!
1 3 6
도움
벽에 도달했을 때 무시(이동 및 카운트 안 함) 처리가 필요하다.