[Gold V] Title: 두 개의 탑, Time: 180 ms, Memory: 19568 KB -BaekjoonHub

Author: chech2

백준/Gold/2118. 두 개의 탑/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 20144 KB, 시간: 1236 ms
+메모리: 19568 KB, 시간: 180 ms
 
 ### 분류
 
 누적 합, 두 포인터
 
 ### 제출 일자
 
-2025년 6월 5일 18:52:23
+2025년 6월 5일 19:22:25
 
 ### 문제 설명
 

백준/Gold/2118. 두 개의 탑/두 개의 탑.java

@@ -1,35 +1,39 @@
 import java.io.*;
-import java.util.*;
 
 public class Main {
 
-    static int n;
-    static int[] arr, cw, ccw;
+    static int n, sum;
+    static int[] arr;
     static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
     public static void main(String[] args) throws Exception{
         inputSetting();
         System.out.println(findMaxLen());
     }
 
     static int findMaxLen(){
-        int answer = 0;
+        int answer = -1;
+        int r, l, min, now;
+        r = 0;
+        l = 0;
+        now = arr[0];
 
-        for(int i = 0; i < n; i++){
-            for(int j = i + 1; j < n; j++){
-                answer = Math.max(answer, Math.min(cw[j] - cw[i], cw[n] - (cw[j] - cw[i])));
-            }
+        while(l <= r && r < n){
+            min = Math.min(now, sum - now);
+            answer = Math.max(min, answer);
+
+            if(min == now) now += arr[++r];
+            else now -= arr[l++];
         }
         return answer;
     }
 
     static void inputSetting() throws Exception{
         n = Integer.parseInt(br.readLine());
-        arr = new int[n];
-        cw = new int[n + 1];
+        arr = new int[n + 1];
 
         for(int i = 0; i < n; i++){
             arr[i] = Integer.parseInt(br.readLine());
-            cw[i + 1] += cw[i] + arr[i];
+            sum += arr[i];
         }
     }
 }