재귀함수 사용
def binary_search(array, target, start, end):
if start > end:
return None
mid = (start + end) // 2
if array[mid] == target:
return mid
elif array[mid] > target:
return binary_search(array, target, start, mid - 1)
else:
return binary_search(array, target, mid + 1, end)
n, target = list(map(int, input().split()))
array = list(map(int, input().split()))
result = binary_search(array, target, 0, n-1)
if result == None:
print("원소x")
else:
print(result + 1)
반복문 사용
def binary_search(array, target, start, end):
while start <= end:
mid = (start + end) // 2
if array[mid] == target:
return mid
elif array[mid] > target:
end = mid - 1
else:
start = mid + 1
return None
n, target = list(map(int, input().split()))
array = list(map(int, input().split()))
result = binary_search(array, target, 0, n-1)
if result == None:
print("원소x")
else:
print(result + 1)
'코테 > Algorithm & 방식' 카테고리의 다른 글
[Algorithm] 다익스트라 (0) | 2024.03.22 |
---|---|
[Algorithm] [DP] 바텀업 예시 (0) | 2024.03.22 |
[Algorithm] 순차 탐색 (0) | 2024.03.21 |
[Algorithm] 계수 정렬 (0) | 2024.03.21 |
[Algorithm] 퀵 정렬 (0) | 2024.03.21 |