Create b10815.md

Author: JuSeong1130

juseong/binary_search/b10815.md

@@ -0,0 +1,92 @@
+https://www.acmicpc.net/problem/10815
+
+자기가 가지고 있는 숫자가 있을때 상대방이 제시하는 숫자가 있는지 확인하는 문제였다.
+
+두개의 풀이로 해결하였다.
+
+하나의 풀이는 map을 이용해 즉 hash를 이용해 상대방이 제시하는 숫자가 있는지 확인하는 방법
+
+두번쨰는 이분탐색으로 값이 존재하는지 확인하는 방법 이었다.
+
+```
+import java.util.*;
+import java.util.stream.Collectors;
+
+public class Main {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int N = Integer.parseInt(sc.nextLine()); // 숫자카드 N개 주어짐
+        Map<String, String> nums = Arrays.stream(sc.nextLine().split(" "))
+                .collect(Collectors.toMap(
+                        key -> key,
+                        value -> value,
+                        (a,b) -> a
+                ));
+        List<String> result = new ArrayList<>();
+        int M = Integer.parseInt(sc.nextLine()); // 정수 M개가 주어졌을때 적혀있는 숫자를 가지고 있는지 아닌지
+        String[] mstr = sc.nextLine().split(" ");
+        for (int i = 0; i < mstr.length; i++) {
+            if(nums.containsKey(mstr[i])) {
+                result.add("1");
+            } else {
+                result.add("0");
+            }
+        }
+        System.out.println(String.join(" ", result));
+
+    }
+}
+
+```
+
+
+```
+package binary_search;
+
+import java.util.*;
+import java.util.stream.Collectors;
+
+public class b10815 {
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int N = Integer.parseInt(sc.nextLine()); // 숫자카드 N개 주어짐
+        Integer[] str = Arrays.stream(sc.nextLine().split(" "))
+                .map(Integer::parseInt)
+                .toArray(Integer[]::new);
+        Arrays.sort(str);
+
+
+        List<String> result = new ArrayList<>();
+        int M = Integer.parseInt(sc.nextLine()); // 정수 M개가 주어졌을때 적혀있는 숫자를 가지고 있는지 아닌지
+        String[] mstr = sc.nextLine().split(" ");
+        for (int i = 0; i < mstr.length; i++) {
+            if(hasNum(str, Integer.parseInt(mstr[i]))) {
+                result.add("1");
+            } else {
+                result.add("0");
+            }
+        }
+        System.out.println(String.join(" ", result));
+
+    }
+
+    public static boolean hasNum(Integer[] str, Integer num) {
+        int start = 0;
+        int end = str.length - 1;
+
+        while(start <= end) {
+            int mid = start + end / 2;
+
+            if(Objects.equals(str[mid], num)) {
+                return true;
+            } else if(str[mid] > num) {
+                end = mid - 1;
+            } else {
+                start = mid + 1;
+            }
+        }
+        return false;
+    }
+}
+
+```