▶ 문제 설명
이진 탐색을 구현하는 방법에는 2가지가 있는데 하나는 재귀 함수를 이용하는 방법이고, 다른 하나는 단순하게 반복문을 이용하는 방법이다. 반복문을 이용한 코드를 보자.
▶ Code
# 이진 탐색 소스코드 구현 (반복문)
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(찾고자 하는 값)을 입력 받기
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("원소가 존재하지 않습니다.")
else:
print(result + 1)
'Developer > Algorithm' 카테고리의 다른 글
[Algorithm] (이코테) 이진 탐색 - 떡볶이 떡 만들기 (Python/파이썬) (0) | 2023.10.06 |
---|---|
[Algorithm] (이코테) 이진 탐색 - 재귀 함수로 구현한 이진 탐색 소스코드 (Python/파이썬) (0) | 2023.10.06 |
[Algorithm] (이코테) 정렬 - 두 배열의 원소 교체 (Python/파이썬) (0) | 2023.10.05 |
[Algorithm] (이코테) 정렬 - 정렬 라이브러리의 시간 복잡도 (Python/파이썬) (0) | 2023.09.19 |
[Algorithm] (이코테) 정렬 - 계수 정렬(Count Sort) (Python/파이썬) (0) | 2023.09.19 |
댓글