From 6e4e7c118d6c47a2d15fcf73c3f09ea2a6473098 Mon Sep 17 00:00:00 2001
From: JinHyeok <101380919+YangJinHyeok@users.noreply.github.com>
Date: Tue, 29 Jul 2025 23:40:11 +0900
Subject: [PATCH] =?UTF-8?q?[20250729]=20BAJ=20/=20=EA=B3=A8=EB=93=9C5=20/?=
 =?UTF-8?q?=20=EC=A1=B0=EC=A7=9C=EA=B8=B0=20/=20=EC=96=91=EC=A7=84?=
 =?UTF-8?q?=ED=98=81?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...J \354\241\260\354\247\234\352\270\260.md" | 34 +++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 "JinHyeok/202507/29 BAJ \354\241\260\354\247\234\352\270\260.md"

diff --git "a/JinHyeok/202507/29 BAJ \354\241\260\354\247\234\352\270\260.md" "b/JinHyeok/202507/29 BAJ \354\241\260\354\247\234\352\270\260.md"
new file mode 100644
index 0000000..29d29d3
--- /dev/null
+++ "b/JinHyeok/202507/29 BAJ \354\241\260\354\247\234\352\270\260.md"	
@@ -0,0 +1,34 @@
+```
+#include <iostream>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+int main() {
+    int N;
+    cin >> N;
+
+    vector<int> score(N);
+    for (int i = 0; i < N; ++i) {
+        cin >> score[i];
+    }
+
+    vector<int> dp(N + 1, 0);
+
+    for (int i = 1; i <= N; ++i) {
+        int maxScore = score[i - 1];
+        int minScore = score[i - 1];
+
+        for (int j = i - 1; j >= 0; --j) {
+            maxScore = max(maxScore, score[j]);
+            minScore = min(minScore, score[j]);
+            dp[i] = max(dp[i], dp[j] + (maxScore - minScore));
+        }
+    }
+
+    cout << dp[N] << '\n';
+    return 0;
+}
+
+```