From 52fe53968ac843c4c53e59654ae53f2398cf014e Mon Sep 17 00:00:00 2001
From: LiiNi-coder <97495437+LiiNi-coder@users.noreply.github.com>
Date: Thu, 18 Sep 2025 22:47:40 +0900
Subject: [PATCH] =?UTF-8?q?[20250918]=20BOJ=20/=20G3=20/=20=ED=9D=A9?=
 =?UTF-8?q?=EB=82=A0=EB=A6=AC=EB=8A=94=20=EC=8B=9C=ED=97=98=EC=A7=80=20?=
 =?UTF-8?q?=EC=86=8D=EC=97=90=EC=84=9C=20=EB=82=B4=20=ED=8F=89=EC=A0=90?=
 =?UTF-8?q?=EC=9D=B4=20=EB=8A=90=EA=BB=B4=EC=A7=84=EA=B1=B0=EC=95=BC=20/?=
 =?UTF-8?q?=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

---
 ...64\354\247\204\352\261\260\354\225\274.md" | 50 +++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 "LiiNi-coder/202509/18 BOJ \355\235\251\353\202\240\353\246\254\353\212\224 \354\213\234\355\227\230\354\247\200 \354\206\215\354\227\220\354\204\234 \353\202\264 \355\217\211\354\240\220\354\235\264 \353\212\220\352\273\264\354\247\204\352\261\260\354\225\274.md"

diff --git "a/LiiNi-coder/202509/18 BOJ \355\235\251\353\202\240\353\246\254\353\212\224 \354\213\234\355\227\230\354\247\200 \354\206\215\354\227\220\354\204\234 \353\202\264 \355\217\211\354\240\220\354\235\264 \353\212\220\352\273\264\354\247\204\352\261\260\354\225\274.md" "b/LiiNi-coder/202509/18 BOJ \355\235\251\353\202\240\353\246\254\353\212\224 \354\213\234\355\227\230\354\247\200 \354\206\215\354\227\220\354\204\234 \353\202\264 \355\217\211\354\240\220\354\235\264 \353\212\220\352\273\264\354\247\204\352\261\260\354\225\274.md"
new file mode 100644
index 00000000..9befdc07
--- /dev/null
+++ "b/LiiNi-coder/202509/18 BOJ \355\235\251\353\202\240\353\246\254\353\212\224 \354\213\234\355\227\230\354\247\200 \354\206\215\354\227\220\354\204\234 \353\202\264 \355\217\211\354\240\220\354\235\264 \353\212\220\352\273\264\354\247\204\352\261\260\354\225\274.md"	
@@ -0,0 +1,50 @@
+```java
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+import java.util.StringTokenizer;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        var br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        int N = Integer.parseInt(st.nextToken());
+        int K = Integer.parseInt(st.nextToken());
+        int[] arr = new int[N];
+        
+        st = new StringTokenizer(br.readLine());
+        for (int i = 0; i < N; i++) {
+            arr[i] = Integer.parseInt(st.nextToken());
+        }
+        long left = Arrays.stream(arr).min().getAsInt();
+        long right = 0;
+        for (int x : arr)
+            right += x;
+
+        long answer = 0;
+        while(left <= right) {
+            long mid = (left + right) / 2;
+            int groupCount = 0;
+            long sum = 0;
+            
+            for (int i = 0; i < N; i++) {
+                sum += arr[i];
+                if (sum >= mid) {
+                    groupCount++;
+                    sum = 0;
+                }
+            }
+            
+            if (groupCount >= K) {
+                answer = mid;
+                left = mid + 1;
+            } else {
+                right = mid - 1;
+            }
+        }
+        System.out.println(answer);
+    }
+}
+
+```