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

Author: chech2

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

@@ -0,0 +1,32 @@
+# [Gold V] 두 개의 탑 - 2118 
+
+[문제 링크](https://www.acmicpc.net/problem/2118) 
+
+### 성능 요약
+
+메모리: 20144 KB, 시간: 1236 ms
+
+### 분류
+
+누적 합, 두 포인터
+
+### 제출 일자
+
+2025년 6월 5일 18:52:23
+
+### 문제 설명
+
+<p>1번부터 N번까지의 지점이 있다. 각각의 지점들은 차례로, 그리고 원형으로 연결되어 있다. 이 지점들 중 두 곳에 두 개의 탑을 세우려고 하는데, 두 탑의 거리가 최대가 되도록 만들려고 한다.</p>
+
+<p>지점들이 원형으로 연결되어 있기 때문에, 두 지점 사이에는 시계방향과 반시계방향의 두 경로가 존재한다. 두 지점 사이의 거리를 잴 때에는, 이러한 값들 중에서 더 작은 값을 거리로 한다.</p>
+
+<p>연결되어 있는 두 지점 사이의 거리가 주어졌을 때, 두 탑의 거리의 최댓값을 계산하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 지점의 개수 N(2 ≤ N ≤ 50,000)이 주어진다. 다음 N개의 줄에는 차례로 두 지점 사이의 거리가 양의 정수로 주어진다. 전체 거리의 총 합은 1,000,000,000을 넘지 않는다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 답을 출력한다.</p>
+

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

@@ -0,0 +1,35 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static int n;
+    static int[] arr, cw, ccw;
+    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;
+
+        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])));
+            }
+        }
+        return answer;
+    }
+
+    static void inputSetting() throws Exception{
+        n = Integer.parseInt(br.readLine());
+        arr = new int[n];
+        cw = new int[n + 1];
+
+        for(int i = 0; i < n; i++){
+            arr[i] = Integer.parseInt(br.readLine());
+            cw[i + 1] += cw[i] + arr[i];
+        }
+    }
+}