From 13c2b72bd4d24836db9bb1e7103cc2a395d1146d Mon Sep 17 00:00:00 2001
From: sh0723 <pshpark12345@naver.com>
Date: Mon, 24 Aug 2026 13:39:52 +0900
Subject: [PATCH] =?UTF-8?q?17143=20:=20=EB=82=9A=EC=8B=9C=EC=99=95=20solve?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/week5/BOJ17143/BOJ17143_V1.cpp | 82 ++++++++++++++++++++++++++++++
 1 file changed, 82 insertions(+)
 create mode 100644 src/week5/BOJ17143/BOJ17143_V1.cpp

diff --git a/src/week5/BOJ17143/BOJ17143_V1.cpp b/src/week5/BOJ17143/BOJ17143_V1.cpp
new file mode 100644
index 0000000..d3c4639
--- /dev/null
+++ b/src/week5/BOJ17143/BOJ17143_V1.cpp
@@ -0,0 +1,82 @@
+#include <bits/stdc++.h>
+#define max_n 100
+using namespace std;
+struct Shark {
+    int y, x, s, dir, z, death;
+}a[max_n*max_n];
+const int dx[] = {0, 0, 1, -1 };
+const int dy[] = {-1, 1, 0, 0 };
+int shark[max_n][max_n], R, C, M, ret, temp[max_n][max_n];
+int main() {
+    ios_base::sync_with_stdio(false);
+    cin.tie(NULL);
+    cout.tie(NULL);
+    cin >> R >> C >> M;
+    for (int i = 1; i <= M; i++) {
+        cin >> a[i].y >> a[i].x >> a[i].s >> a[i].dir >> a[i].z;
+        a[i].y--; a[i].x--; a[i].dir--;
+
+        if(a[i].dir <= 1) a[i].s %= (2 * (R - 1));
+        else a[i].s %= (2 * (C - 1));
+
+        shark[a[i].y][a[i].x] = i;
+    }
+    for (int t = 0; t < C; t++) {
+        for (int y = 0; y < R; y++) {
+            if (shark[y][t]) {
+                a[shark[y][t]].death = 1;
+                ret += a[shark[y][t]].z;
+                shark[y][t] = 0;
+                break;
+            }
+        }
+        memset(temp, 0, sizeof(temp));
+        for (int i = 1; i <= M; i++) {
+            if (a[i].death) continue;
+
+            int y = a[i].y;
+            int x = a[i].x;
+            int s = a[i].s;
+            int d = a[i].dir;
+            int ny, nx;
+
+            while (1) {
+                ny = y + s * dy[d];
+                nx = x + s * dx[d];
+                if (nx < C && ny < R && ny >= 0 && nx >= 0)break;
+                if(d <= 1){
+                    if(ny < 0){
+                        s -= y;
+                        y = 0;
+                    }else{
+                        s -= R - 1 - y;
+                        y = R - 1;
+                    }
+                }else{
+                    if(nx < 0){
+                        s -= x;
+                        x = 0;
+                    }else {
+                        s -= C - 1 - x;
+                        x = C - 1;
+                    }
+                }
+                d ^= 1;
+            }
+
+            if (temp[ny][nx]) {
+                if (a[temp[ny][nx]].z < a[i].z) {
+                    a[temp[ny][nx]].death = 1;
+                    temp[ny][nx] = i;
+                }else a[i].death = 1;
+            }else temp[ny][nx] = i;
+
+            a[i].y = ny;
+            a[i].x = nx;
+            a[i].dir = d;
+        }
+        memcpy(shark, temp, sizeof(temp));
+    }
+    cout << ret << "\n";
+    return 0;
+}