드론 조작

면접 대비

시간 제한1초메모리 제한1024 MB

요약
드론이 원점에서 U, D, R, L 명령을 차례로 수행하되 이동할 칸에 장애물이 있으면 제자리에 머문다. 모든 명령을 마친 뒤 최종 좌표를 출력한다.
난이도

쉬움10점 중 2점

유형
시뮬레이션, 구현, 해시맵, 배열
정답자
아직 제출이 없습니다

문제

좌표평면의 원점 위에 드론이 있다. 이 드론에는 네 가지 명령어를 입력할 수 있다. 입력할 수 있는 명령어는 다음과 같다.

  • U: 드론의 yy좌표를 11 증가시킨다.
  • D: 드론의 yy좌표를 11 감소시킨다.
  • R: 드론의 xx좌표를 11 증가시킨다.
  • L: 드론의 xx좌표를 11 감소시킨다.

좌표평면 위에는 장애물도 NN개 있다. 만약 드론이 이동하려는 칸에 장애물이 있다면 이동하지 못하고 제자리에 있게 된다. 장애물들의 위치와 드론에 입력된 명령어가 주어졌을 때 드론의 최종 위치를 구해보자.

입력

첫 번째 줄에 장애물의 개수 NN과 입력된 명령어의 개수 KK가 공백으로 구분되어 주어진다. (1≤N,K≤500)(1 \leq N,K \leq 500)

두 번째 줄부터 NN개의 줄에 걸쳐 ii번째 장애물의 xx좌표와 yy좌표를 나타내는 두 정수 x_ix\_i와 y_iy\_i가 공백으로 구분되어 주어진다. 단, 모든 장애물들의 위치는 다르고 원점 위에는 장애물이 없다. (−500≤x_i,y_i≤500)(-500 \leq x\_i, y\_i \leq 500)

N+2N+2번째 줄에는 드론에 입력된 명령어들이 문자열로 주어진다. 주어진 문자열의 각 문자는 U, D, R, L중 하나이다.

출력

모든 명령어가 입력되었을 때, 드론이 있는 위치의 xx좌표와 yy좌표를 공백으로 구분하여 출력한다.

예제1

  1. 예제 1

    입력
    4 13
    -2 0
    1 1
    -1 -2
    2 -1
    LLLDDDRRRUUUR
    
    예상 출력
    2 0