Data Structures & Algorithms

[Algorithms] 결정&그리디 알고리즘-이분 탐색

숄구-ml 2022. 5. 15. 13:59

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
n, m = map(int, input().split())
ar = list(map(int, input().split()))
 
 
def binary_search(ar, num):
    first, last = 0len(ar)-1
 
    while first<=last:
        mid = (first+last)//2
        if ar[mid] == num:
            return mid+1
        elif ar[mid] < num:
            first=mid+1
        else:
            last=mid-1
 
 
ar.sort()
num_idx=binary_search(ar, m)
print(num_idx)
cs
728x90