From cad609f5f0dfc62ae68154b09f171aa2c9a81769 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?=
 <101992179+ksinji@users.noreply.github.com>
Date: Tue, 11 Nov 2025 20:55:45 +0900
Subject: [PATCH] =?UTF-8?q?[20251111]=20PGM=20/=20LV4=20/=20=EB=8F=84?=
 =?UTF-8?q?=EB=91=91=EC=A7=88=20/=20=EA=B0=95=EC=8B=A0=EC=A7=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...M \353\217\204\353\221\221\354\247\210.md" | 29 +++++++++++++++++++
 1 file changed, 29 insertions(+)
 create mode 100644 "ksinji/11 PGM \353\217\204\353\221\221\354\247\210.md"

diff --git "a/ksinji/11 PGM \353\217\204\353\221\221\354\247\210.md" "b/ksinji/11 PGM \353\217\204\353\221\221\354\247\210.md"
new file mode 100644
index 00000000..eea85a1b
--- /dev/null
+++ "b/ksinji/11 PGM \353\217\204\353\221\221\354\247\210.md"	
@@ -0,0 +1,29 @@
+```java
+class Solution {
+    public int solution(int[] money) {
+        int n = money.length;
+        
+        int A0 = 0;
+        int A1 = 0;
+
+        int B0 = 0;
+        int B1 = money[0];
+
+        for (int i = 1; i < n; i++) {
+            int newA0 = Math.max(A0, A1);
+            int newA1 = A0 + money[i];
+            A0 = newA0; A1 = newA1;
+
+            if (i <= n - 2) {
+                int newB0 = Math.max(B0, B1);
+                int newB1 = B0 + money[i];
+                B0 = newB0; B1 = newB1;
+            }
+        }
+
+        int bestA = Math.max(A0, A1);
+        int bestB = Math.max(B0, B1);
+        return Math.max(bestA, bestB);
+    }
+}
+```