문제 분류 수업 진도 대회 채점현황 순위 질문게시판
게임
스도쿠 타이핑 리듬 타자게임 타이핑 테트리스 타이핑 인베이더 타이핑 지뢰찾기 8192 공룡게임 타이핑 플래피버드 랭킹
로그인

4097 : 격자 로봇 이동 시뮬

•시간제한: 1.000 S •메모리제한: 256 MB •제출: 15 •통과: 3 •만든사람: suakii

4097 : 격자 로봇 이동 시뮬

시간 1.000s · 메모리 256MB · 제출 15 · 정답 3

문제 설명

$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$는 정수

입력 설명

첫째 줄에 격자판의 크기 $N$과 $M$이 공백으로 구분되어 주어집니다.
둘째 줄에 시작 위치 $r, c$가 공백으로 구분되어 주어집니다.
셋째 줄에 로봇의 이동 명령 문자열이 주어집니다.

출력 설명

최종 위치 $r, c$, 그리고 로봇의 실제 정상 이동에 성공한 누적 횟수를 공백 구분하여 한 줄에 출력한다.

입력 예시
COPY
복사되었습니다!

3 3
1 1
RRDDUU

출력 예시
COPY
복사되었습니다!

1 3 6

도움

벽에 도달했을 때 무시(이동 및 카운트 안 함) 처리가 필요하다.

출처/분류

NOTICE  —  BFStudy OJ 정보샘
애들아, 문제 많이 풀고 게임 잠깐 하는거지?
— 정보샘