드론 조작
면접 대비시간 제한1초메모리 제한1024 MB
장애물 좌표와 U, D, R, L 명령이 주어질 때, 다음 칸에 장애물이 있으면 제자리에 머무는 드론의 최종 좌표를 구합니다.
문제
좌표평면의 원점에 드론이 있다. 이 드론에는 네 가지 명령어를 입력할 수 있다.
U: 드론의 좌표를 증가시킨다.D: 드론의 좌표를 감소시킨다.R: 드론의 좌표를 증가시킨다.L: 드론의 좌표를 감소시킨다.
평면에는 장애물 개도 있다. 드론이 이동하려는 칸에 장애물이 있으면 드론은 이동하지 못하고 제자리에 머문다. 장애물의 위치와 입력된 명령어가 주어질 때, 드론의 최종 위치를 구한다.
입력
첫 번째 줄에 장애물의 개수 과 명령어의 개수 가 공백으로 구분되어 주어진다. ()
두 번째 줄부터 개의 줄에 걸쳐 번째 장애물의 좌표 와 좌표 가 공백으로 구분되어 주어진다. 장애물의 위치는 모두 다르며, 원점에는 장애물이 없다. ()
번째 줄에는 드론에 입력된 명령어가 문자열로 주어진다. 문자열의 각 문자는 U, D, R, L 중 하나이다.
출력
모든 명령어를 입력한 후 드론의 좌표와 좌표를 공백으로 구분하여 출력한다.