[Silver II] Title: 과자 나눠주기, Time: 1264 ms, Memory: 124300 KB -BaekjoonHub

Author: CheChe903

백준/Silver/16401. 과자 나눠주기/README.md

@@ -0,0 +1,40 @@
+# [Silver II] 과자 나눠주기 - 16401 
+
+[문제 링크](https://www.acmicpc.net/problem/16401) 
+
+### 성능 요약
+
+메모리: 124300 KB, 시간: 1264 ms
+
+### 분류
+
+이분 탐색, 매개 변수 탐색
+
+### 제출 일자
+
+2024년 12월 16일 13:17:55
+
+### 문제 설명
+
+<p>명절이 되면, 홍익이 집에는 조카들이 놀러 온다.  떼를 쓰는 조카들을 달래기 위해 홍익이는 막대 과자를 하나씩 나눠준다.</p>
+
+<p>조카들이 과자를 먹는 동안은 떼를 쓰지 않기 때문에, 홍익이는 조카들에게 최대한 긴 과자를 나눠주려고 한다.</p>
+
+<p>그런데 나눠준 과자의 길이가 하나라도 다르면 조카끼리 싸움이 일어난다. 따라서 반드시 모든 조카에게 같은 길이의 막대 과자를 나눠주어야 한다.</p>
+
+<p>M명의 조카가 있고 N개의 과자가 있을 때, 조카 1명에게 줄 수 있는 막대 과자의 최대 길이를 구하라.</p>
+
+<p>단, 막대 과자는 길이와 상관없이 여러 조각으로 나눠질 수 있지만, 과자를 하나로 합칠 수는 없다. 단, 막대 과자의 길이는 양의 정수여야 한다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 조카의 수 M (1 ≤ M ≤ 1,000,000), 과자의 수 N (1 ≤ N ≤ 1,000,000)이 주어진다.</p>
+
+<p>둘째 줄에 과자 N개의 길이 L<sub>1</sub>, L<sub>2</sub>, ..., L<sub>N</sub>이 공백으로 구분되어 주어진다. 과자의 길이는 (1 ≤ L<sub>1</sub>, L<sub>2</sub>, ..., L<sub>N </sub>≤ 1,000,000,000) 를 만족한다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 조카 1명에게 줄 수 있는 막대 과자의 최대 길이를 출력한다.</p>
+
+<p>단, 모든 조카에게 같은 길이의 막대과자를 나눠줄 수 없다면, 0을 출력한다.</p>
+

백준/Silver/16401. 과자 나눠주기/과자 나눠주기.java

@@ -0,0 +1,45 @@
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws IOException {
+        
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st  = new StringTokenizer(br.readLine());
+        long answer = 0;
+        int M = Integer.parseInt(st.nextToken());
+        int N = Integer.parseInt(st.nextToken());
+
+        int snack[] = new int[N];
+        
+        st = new StringTokenizer(br.readLine());
+        for(int i =0;i <N; i++) {
+            snack[i] = Integer.parseInt(st.nextToken());
+        }
+        Arrays.sort(snack);
+
+        long start = 1;
+        long end = snack[N-1];
+        while(start<=end) {
+            
+            long mid = (start + end ) /2;
+            int count =  0;
+            for(int i =0; i<N; i++) {  
+                count += snack[i]/mid;
+            }
+
+            if(count >=M) {
+                answer = Math.max(answer, mid);
+                start = mid+1;
+            }
+            else {
+                end = mid-1;
+            }
+        
+        }
+
+        System.out.println(answer);
+
+    }
+}