From 3adc618cf1de68880953d53cab27082c1f55c561 Mon Sep 17 00:00:00 2001 From: oncsr Date: Tue, 21 Oct 2025 23:50:53 +0900 Subject: [PATCH] =?UTF-8?q?[20251021]=20BOJ=20/=20P4=20/=20=EA=B2=BD?= =?UTF-8?q?=EB=A1=9C=20=EC=88=98=EC=A0=95=ED=95=98=EA=B8=B0=20/=20?= =?UTF-8?q?=EA=B6=8C=ED=98=81=EC=A4=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...30\354\240\225\355\225\230\352\270\260.md" | 32 +++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 "khj20006/202510/21 BOJ P4 \352\262\275\353\241\234 \354\210\230\354\240\225\355\225\230\352\270\260.md" diff --git "a/khj20006/202510/21 BOJ P4 \352\262\275\353\241\234 \354\210\230\354\240\225\355\225\230\352\270\260.md" "b/khj20006/202510/21 BOJ P4 \352\262\275\353\241\234 \354\210\230\354\240\225\355\225\230\352\270\260.md" new file mode 100644 index 00000000..ec78cad7 --- /dev/null +++ "b/khj20006/202510/21 BOJ P4 \352\262\275\353\241\234 \354\210\230\354\240\225\355\225\230\352\270\260.md" @@ -0,0 +1,32 @@ +```cpp +#include +using namespace std; + +int N, Q; +int U = 0, D = 0, L = 0, R = 0, X = 0, Y = 0; + +int main() { + cin.tie(0)->sync_with_stdio(0); + + cin >> N >> Q; + for (int i = 0; i < N; i++) { + char a; + cin >> a; + if (a == 'U') U++, Y++; + if (a == 'D') D++, Y--; + if (a == 'L') L++, X--; + if (a == 'R') R++, X++; + } + + for (int x, y; Q--;) { + cin >> x >> y; + int xDiff = abs(x - X), yDiff = abs(y - Y); + if (abs(x) + abs(y) > N || (x + y) % 2 != (X + Y) % 2) { + cout << "-1\n"; + continue; + } + cout << (xDiff + yDiff) / 2 << '\n'; + } + +} +```