[Silver II] Title: 연속합, Time: 232 ms, Memory: 23724 KB -BaekjoonHub

Author: chech2

백준/Silver/1912. 연속합/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 23392 KB, 시간: 236 ms
+메모리: 23724 KB, 시간: 232 ms
 
 ### 분류
 
-다이나믹 프로그래밍
+다이나믹 프로그래밍, 최대 부분 배열 문제
 
 ### 제출 일자
 
-2024년 8월 27일 16:34:59
+2024년 1월 11일 21:52:38
 
 ### 문제 설명
 

백준/Silver/1912. 연속합/연속합.java

@@ -1,26 +1,29 @@
-import java.io.*;
-import java.nio.Buffer;
-import java.util.*;
+import java.io.BufferedReader;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+import java.util.StringTokenizer;
+
 public class Main {
-    static int n, ans;
-    static int[] s;
-    static StringTokenizer st;
-    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+    static int n, result;
+    static int[] arr;
     public static void main(String[] args) throws Exception{
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
         n = Integer.parseInt(br.readLine());
-        s = new int[n + 1];
 
-        int now;
-        ans = Integer.MIN_VALUE;
-        st = new StringTokenizer(br.readLine());
+        arr = new int[n + 1];
+        Arrays.fill(arr, -10001);
+
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        result = -10001;
+        int num;
         for (int i = 1; i < n + 1; i++) {
-            now = Integer.parseInt(st.nextToken());
+            num = Integer.parseInt(st.nextToken());
+            arr[i] = Math.max(num, arr[i - 1] + num);
 
-            // 지금까지 값 중 최대 값 저장
-            s[i] = Math.max(s[i - 1] + now, now);
-            ans = Math.max(ans, s[i]);
+            result = Math.max(arr[i], result);
         }
-        System.out.println(ans);
+        System.out.println(result);
     }
 
 }