Update

ndb796 · ndb796 · commit 064642436695 · 2020-08-04T19:53:28.000+09:00
diff --git a/7/5.java b/7/5.java
@@ -0,0 +1,52 @@
+import java.util.*;
+
+public class Main {
+
+    // 이진 탐색 소스코드 구현(반복문)
+    public static int binarySearch(int[] arr, int target, int start, int end) {
+        while (start <= end) {
+            int mid = (start + end) / 2;
+            // 찾은 경우 중간점 인덱스 반환
+            if (arr[mid] == target) return mid;
+            // 중간점의 값보다 찾고자 하는 값이 작은 경우 왼쪽 확인
+            else if (arr[mid] > target) end = mid - 1;
+            // 중간점의 값보다 찾고자 하는 값이 큰 경우 오른쪽 확인
+            else start = mid + 1; 
+        }
+        return -1;
+    }
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        
+        // N(가게의 부품 개수)
+        int n = sc.nextInt();
+        int[] arr = new int[n];
+        for (int i = 0; i < n; i++) {
+            arr[i] = sc.nextInt();
+        }
+        
+        // 이진 탐색을 수행하기 위해 사전에 정렬 수행
+        Arrays.sort(arr);
+
+        // M(손님이 확인 요청한 부품 개수)
+        int m = sc.nextInt();
+        int[] targets = new int[n];
+        for (int i = 0; i < m; i++) {
+            targets[i] = sc.nextInt();
+        }
+
+        // 손님이 확인 요청한 부품 번호를 하나씩 확인
+        for (int i = 0; i < m; i++) {
+            // 해당 부품이 존재하는지 확인
+            int result = binarySearch(arr, targets[i], 0, n - 1);
+            if (result != -1) {
+                System.out.print("yes ");
+            }
+            else {
+                System.out.print("no ");
+            }
+        }
+    }
+
+}
diff --git a/7/6.java b/7/6.java
@@ -0,0 +1,35 @@
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        
+        // N(가게의 부품 개수)
+        int n = sc.nextInt();
+        int[] arr = new int[1000001];
+        for (int i = 0; i < n; i++) {
+            int x = sc.nextInt();
+            arr[x] = 1;
+        }
+
+        // M(손님이 확인 요청한 부품 개수)
+        int m = sc.nextInt();
+        int[] targets = new int[n];
+        for (int i = 0; i < m; i++) {
+            targets[i] = sc.nextInt();
+        }
+
+        // 손님이 확인 요청한 부품 번호를 하나씩 확인
+        for (int i = 0; i < m; i++) {
+            // 해당 부품이 존재하는지 확인
+            if (arr[targets[i]] == 1) {
+                System.out.print("yes ");
+            }
+            else {
+                System.out.print("no ");
+            }
+        }
+    }
+
+}
diff --git a/7/7.java b/7/7.java
@@ -0,0 +1,36 @@
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        
+        // N(가게의 부품 개수)
+        int n = sc.nextInt();
+        // 집합(Set) 정보를 처리하기 위한 HashSet 라이브러리
+        HashSet<Integer> s = new HashSet<>();
+        for (int i = 0; i < n; i++) {
+            int x = sc.nextInt();
+            s.add(x);
+        }
+
+        // M(손님이 확인 요청한 부품 개수)
+        int m = sc.nextInt();
+        int[] targets = new int[n];
+        for (int i = 0; i < m; i++) {
+            targets[i] = sc.nextInt();
+        }
+
+        // 손님이 확인 요청한 부품 번호를 하나씩 확인
+        for (int i = 0; i < m; i++) {
+            // 해당 부품이 존재하는지 확인
+            if (s.contains(targets[i])) {
+                System.out.print("yes ");
+            }
+            else {
+                System.out.print("no ");
+            }
+        }
+    }
+
+}
diff --git a/7/8.java b/7/8.java
@@ -0,0 +1,42 @@
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        
+        // 떡의 개수(N)와 요청한 떡의 길이(M)
+        int n = sc.nextInt();
+        int m = sc.nextInt();
+
+        // 각 떡의 개별 높이 정보 
+        int[] arr = new int[n];
+        for (int i = 0; i < n; i++) {
+            arr[i] = sc.nextInt();
+        }
+
+        // 이진 탐색을 위한 시작점과 끝점 설정
+        int start = 0;
+        int end = (int) 1e9;
+        // 이진 탐색 수행 (반복적)
+        int result = 0; 
+        while (start <= end) {
+            long total = 0;
+            int mid = (start + end) / 2;
+            for (int i = 0; i < n; i++) {
+                // 잘랐을 때의 떡의 양 계산
+                if (arr[i] > mid) total += arr[i] - mid; 
+            }
+            if (total < m) { // 떡의 양이 부족한 경우 더 많이 자르기(왼쪽 부분 탐색)
+                end = mid - 1;
+            }
+            else { // 떡의 양이 충분한 경우 덜 자르기(오른쪽 부분 탐색)
+                result = mid; // 최대한 덜 잘랐을 때가 정답이므로, 여기에서 result에 기록 
+                start = mid + 1;
+            }
+        }
+
+        System.out.println(result);
+    }
+
+}
