문제 링크
문제 요약
좌표평면에 드론과 장애물이 있습니다. 드론을 각 방향으로 조종하는 명령어들이 주어집니다. 단, 명령어를 수행했을 때 장애물이 있는 곳이라면 해당 명령어는 수행하지 않습니다.
풀이
- 문제에서 주어지는 입력을 잘 처리해야 합니다.
- 좌표가 음수가 나올 수 있음을 고려해야 합니다.
정답 코드
inp = input()
mii = lambda : [*map(int,inp().split())]
def solve():
N, K = mii()
l = [mii() for _ in range(N)]
obstacles = defaultdict(lambda: False)
for x, y in l:
obstacles[(y, x)] = True
commands = {
'U': (1, 0),
'D': (-1, 0),
'L': (0, -1),
'R': (0, 1),
}
y, x = 0, 0
s = inp()
for command in s:
dy, dx = commands[command]
ny, nx = y + dy, x + dx
if obstacles[(ny, nx)]:
continue
y, x = ny, nx
print(x, y)
solve()