Create b2805.md

Author: JuSeong1130

juseong/binary_search/b2805.md

@@ -0,0 +1,59 @@
+주어지는 나무의 수는 1 ≤ N ≤ 1,000,000이며 나무의 길이는  1 ≤ M ≤ 2,000,000,000 이다.
+
+나무의 길이를 구하는 문제인데 완전 탐색을 하게 되면 20억 * 100만이 되게 되어서 시간초과가 나게 된다.
+
+시간을 어떻게 줄일 수 있을까? 여기서는 이분탐색을 통해 해결할 수 있다. logN의 시간 복잡도를 가지게 되는데 계속해서 반씩 줄여나가기때문이다.
+
+그리고 주의할점이 있는데 값이 크니 long으로 선언해야한다.
+
+
+```
+package binary_search;
+
+import java.util.Arrays;
+import java.util.Scanner;
+
+public class b2805 {
+    /*
+    나무 M 미터가 필요
+    절단기에 최대값을 구하라
+     */
+
+    public static void main(String[] args) {
+
+        Scanner sc = new Scanner(System.in);
+        String[] str = sc.nextLine().split(" ");
+        int N = Integer.parseInt(str[0]); // 나무의 수
+        int M = Integer.parseInt(str[1]); // 가져가려는 나무의 길이
+        Integer[] trees = Arrays.stream(sc.nextLine().split(" "))
+                .map(Integer::parseInt)
+                .toArray(Integer[]::new);
+
+        long start = 0;
+        long end = Arrays.stream(trees)
+                .max(Integer::compare).get();
+        long result = 0;
+
+        while (start <= end) {
+            long mid = (start + end) / 2;
+
+            int sum = 0;
+            for (Integer tree : trees) {
+                long num = tree - mid;
+                if(num > 0) {
+                    sum += num;
+                }
+            }
+
+            if(sum >= M) {
+                result = mid;
+                start = mid + 1;
+            } else {
+                end = mid - 1;
+            }
+        }
+        System.out.println(result);
+
+    }
+}
+```