📖 개념

데이터에서 원하는 값을 찾는 알고리즘이다.

💻 예제 코드

✔ 선형 탐색

arr= [1, 2, 3]

for i in arr:
		if i == 2:
				print("찾음")

✔ 이진 탐색

def binary_search(arr, target):
		left,right = 0, len(arr) - 1

		while left <= right:
				mid = (left + right) // 2
		
				if arr[mid] == target:
						return mid
				elif arr[mid] < target:
						left = mid + 1
				else:
						right = mid - 1

⚠️ 주의할 점

• 이진 탐색은 정렬된 데이터에서만 사용 가능

🔗 코드 정리

python/dsa/search.py