From d8afb0e325fd7aa6532d6ee65e167f2bd54dca1a Mon Sep 17 00:00:00 2001
From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com>
Date: Sun, 13 Jul 2025 23:48:31 +0900
Subject: [PATCH] =?UTF-8?q?[20250713]=20BOJ=20/=20G5=20/=20=EC=97=B0?=
 =?UTF-8?q?=EC=86=8D=ED=95=A9=202=20/=20=EC=9D=B4=EC=9D=B8=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...\354\227\260\354\206\215\355\225\251 2.md" | 36 +++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100644 "LiiNi-coder/202507/13 BOJ \354\227\260\354\206\215\355\225\251 2.md"

diff --git "a/LiiNi-coder/202507/13 BOJ \354\227\260\354\206\215\355\225\251 2.md" "b/LiiNi-coder/202507/13 BOJ \354\227\260\354\206\215\355\225\251 2.md"
new file mode 100644
index 00000000..506aa783
--- /dev/null
+++ "b/LiiNi-coder/202507/13 BOJ \354\227\260\354\206\215\355\225\251 2.md"	
@@ -0,0 +1,36 @@
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+
+
+public class B13398 {
+
+	private static BufferedReader br;
+	private static int n;
+	private static int[] arr;
+	private static int[][] dp;
+
+	public static void main(String[] args) throws IOException {
+		br = new BufferedReader(new InputStreamReader(System.in));
+		n = Integer.parseInt(br.readLine());
+		arr = new int[n];Q
+		String[] temp = br.readLine().split(" ");
+		for(int i = 0; i< n; i++)
+			arr[i] = Integer.parseInt(temp[i]);
+		
+		//dp 설정
+		dp = new int[n+1][2];
+		int answer = -1000;
+		answer = dp[0][0] = dp[0][1] = arr[0];
+		for(int i = 1; i< n; i++) {
+			dp[i][0] = Math.max(dp[i-1][0] + arr[i], arr[i]);
+			dp[i][1] = Math.max(dp[i-1][0],dp[i-1][1] + arr[i]);
+			answer = Math.max(answer, Math.max(dp[i][0], dp[i][1]));
+		}
+		
+		System.out.println(answer);
+	}
+
+}
+```