Create 이분탐색.py

Author: par3k

Python_BOJ_2023/이분탐색.py

@@ -0,0 +1,17 @@
+n, m = map(int, input().split())
+arr = list(map(int, input().split()))
+
+arr.sort()
+
+lt, rt = 0, n - 1
+
+while lt <= rt:
+    mid = (lt + rt) // 2
+    if arr[mid] == m:
+        print(mid + 1)
+        break
+
+    elif arr[mid] > m:
+        rt = mid - 1
+    elif arr[mid] < m:
+        lt = mid + 1