여행가 A는 N x N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 x 1 크기의 정사각형으로 나누어져 있다.
가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다.
여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다.
우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다.
계획서에는 하나의 줄 띄어쓰기를 기준으로 하여 L, R, U, D 중 하나의 문자가 반복적으로 적혀 있다. 각 문자의 의미는 다음과 같다.
L : 왼쪽으로 한 칸 이동
R : 오른쪽으로 한 칸 이동
U : 위로 한 칸 이동
D : 아래로 한 칸 이동
이때 여행가 A가 N x N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다.
예를 들어 (1, 1)의 위치에서 L 혹은 U를 만나면 무시된다.
- 입력조건
- 첫째 줄에 공간의 크기를 나타내는 N이 주어진다. (1 <= N <= 100)
- 둘째 줄에 여행가 A가 이동할 계획서 내용이 주어진다. (1 <= 이동 횟수 <= 100)
- 출력조건
- 첫째 줄에 여행가 A가 최종적으로 도착할 지점의 좌표 (X, Y)를 공백으로 구분하여 출력한다.
- 입력 예시
- 5
- R R R U D D
- 출력 예시
- 3 4
n = int(input())
a = input().split()
xy = {'R': [0, 1], 'L': [0, -1], 'U': [1, 0], 'D': [-1, 0]}
location = [n, 1]
for d in a:
dx = xy[d][0]
dy = xy[d][1]
if dx + location[0] > n or dy + location[1] > n:
continue
location[0] += dx
location[1] += dy
print(location)문제 풀이
1. 좌표를 리스트에 저장해놓고(xy) 이를 이용해서 좌표를 이동하고
2. 공간을 벗어나는 경우를 무시하기 위해 if 조건문을 추가해주었다.
