From 167aacec0f2c4e867b6a50e701fd568172d022cc Mon Sep 17 00:00:00 2001
From: ssun <56533266+blaire-pi@users.noreply.github.com>
Date: Tue, 15 Apr 2025 18:09:00 +0900
Subject: [PATCH] Creste 25378 yerin.py

---
 BaekJoon/25378/yerin.py | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 BaekJoon/25378/yerin.py

diff --git a/BaekJoon/25378/yerin.py b/BaekJoon/25378/yerin.py
new file mode 100644
index 0000000..f24f360
--- /dev/null
+++ b/BaekJoon/25378/yerin.py
@@ -0,0 +1,16 @@
+n = int(input())
+rocks = list(map(int, input().split()))
+dp = [0] * n
+
+for i in range(n):
+    dp[i] = max(dp[i], dp[i - 1] if i > 0 else 0)
+    remaining = rocks[i]
+    for j in range(i + 1, n):
+        remaining = rocks[j] - remaining
+        if remaining < 0:
+            break
+        if remaining == 0:
+            dp[j] = max(dp[j], dp[i - 1] + 1 if i > 0 else 1)
+            break
+
+print(n - dp[n - 1])