Merge pull request #85 from AlgoLeadMe/20-janghw0126

20-janghw0126

janghw0126/README.md

@@ -21,4 +21,5 @@
 | 17차시 | 2024.2.21 |  Backtracking |  <a href= "https://www.acmicpc.net/problem/15651">N과 M (3)</a> |[#72](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/72) |
 | 18차시 | 2024.2.24 |  Greedy |  <a href= "https://www.acmicpc.net/problem/1541">잃어버린 괄호</a> |[#77](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/77) |
 | 19차시 | 2024.2.27 |  Binary Search |  <a href= "https://www.acmicpc.net/problem/11663">선분 위의 점</a> |[#79](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/79) |
+| 20차시 | 2024.3.2 |  Binary Search |  <a href= "https://www.acmicpc.net/problem/1920">수 찾기</a> |[#85](https://github.com/AlgoLeadMe/AlgoLeadMe-4/pull/85) |
 ---

janghw0126/이진 탐색/binarysearch_2.py

@@ -0,0 +1,35 @@
+# 자연수 N과 N개의 정수를 입력받을 A 리스트, 자연수 M과 M개의 수들을 입력받을 arr_list 리스트를 선언한다.
+N = int(input())
+A = list(map(int, input().split()))
+M = int(input())
+arr_list = list(map(int, input().split()))
+# 이분 탐색을 위해 A를 정렬한다.
+A.sort()			
+
+# arr_list의 각 원소별로 이분탐색을 한다.
+for num in arr_list:
+    # lt는 맨 앞, rt는 맨 뒤를 의미한다.
+    lt, rt = 0, N - 1	
+    # 찾음 여부를 확인하기 위한 변수를 선언한다.
+    isExist = False	
+
+    # 이분 탐색을 시작한다.
+    # lt가 rt보다 커지면 반복문을 탈출한다.
+    while lt <= rt:	
+        # 이분 탐색을 위해 lt와 rt의 중간값인 mid를 선언한다.
+        mid = (lt + rt) // 2
+        # 목표값인 num이 A[mid]값과 같다면 즉, 목표값 존재하면 해당되는 문이다.
+        if num == A[mid]:
+            # isExist를 True로 변경하고 1을 출력하면서 반복문을 탈출한다.
+            isExist = True
+            print(1)		
+            break		
+        # A[mid]가 num보다 작으면 리스트의 앞쪽에 있는 요소인 lt를 높인다.
+        elif num > A[mid]:	
+            lt = mid + 1	
+        # A[mid]가 num보다 크다면 리스트의 오른쪽에 있는 요소인 rt를 낮춘다.
+        else:		
+            rt = mid - 1	
+    # 존재하지 않은 경우에는 0을 출력한다.
+    if not isExist:		
+        print(0)