이진 탐색(Binary Search)
🔍 이진 탐색(Binary Search) 알고리즘이란?이진 탐색은 정렬된 데이터에서 원하는 값을 빠르게 찾는 알고리즘입니다. 중간 값을 기준으로 검색 범위를 절반씩 줄여가며 탐색하는 방식입니다.쉽게 말하면, 전화번호부에서 이름의 첫 글자를 기준으로 책을 반으로 접으며 찾는 방식이에요. ✅ 전제 조건데이터가 반드시 정렬되어 있어야 함오름차순 또는 내림차순 정렬된 상태에서만 사용 가능✅ 작동 방식예를 들어, 오름차순으로 정렬된 배열 [10, 20, 30, 40, 50, 60, 70] 에서 숫자 50을 찾는 경우:중간 값: 40 → 찾는 값보다 작으므로 오른쪽 절반 [50, 60, 70]으로 탐색 범위 좁힘중간 값: 60 → 찾는 값보다 크므로 왼쪽 절반 [50]으로 좁힘값 50 발견!👉 이런 식으로 반복..
알고리즘
2025. 6. 15. 11:59
