백준 32932 (C++) 드론 조작

최초 업로드: 2025-10-13 08:08:36

최근 수정 시간: 2025-10-13 08:08:36

게시자: rlatjwls3333

카테고리: 백준

# [Bronze I] 드론 조작

[문제 링크](https://www.acmicpc.net/problem/32932)

## 문제 설명

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

<ul>
	<li><code>U</code>: 드론의 $y$좌표를 $1$ 증가시킨다.</li>
	<li><code>D</code>: 드론의 $y$좌표를 $1$ 감소시킨다.</li>
	<li><code>R</code>: 드론의 $x$좌표를 $1$ 증가시킨다.</li>
	<li><code>L</code>: 드론의 $x$좌표를 $1$ 감소시킨다.</li>
</ul>

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

## 입력

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

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

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

## 출력

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

## 풀이
그대로 구현하는 시뮬레이션 문제입니다. 좌표를 +500 하여 관리하면 갈 수 있는 길인지 쉽게 배열에서 확인할 수 있습니다.

``` c++
#include<bits/stdc++.h>
using namespace std;

bool block[1001][1001];

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int n, k; cin >> n >> k;
    while(n--) {
        int x, y; cin >> x >> y;
        block[y+500][x+500]=true;
    }

string s; cin >> s;
 int x=500, y=500;
 for(char ch : s) {
 int nx=x, ny=y;
 if(ch=='U') ny++;
 else if(ch=='D') ny--;
 else if(ch=='R') nx++;
 else nx--;
 if(!block[ny][nx]) x=nx, y=ny;
 }
 cout << x-500 << ' ' << y-500;
}
```