[알고리즘, GFG]#1_Binary Search, 이진 탐색 geeksforgeeks 연습 문제 중 BInary Search(이진 탐색) 문제입니다. Overview 문제 개념 풀이 문제 풀이 1. 개념 이진 탐색 알고리즘은 "정렬된 상태"의 데이터 목록에서 특정한 값의 위치를 찾는 알고리즘입니다. 기본적으로, 이진 탐색 알고리즘은 배열의 왼쪽 끝(Left), 오른쪽 끝(Right), 그리고 가운데(Mid) Index를 활용합니다. 글로 쓰는 것보다 코드를 보는 것이 훨씬 이해하기 쉽기 때문에 자세한 내용은 아래 코드에서 설명하겠습니다. 이진 탐색 알고리즘의 시간 복잡도는 O(log n)으로, 선형 탐색보다 빠릅니다. 다만, 오직 "정렬된" 상태의 데이터 목록에서만 활용할 수 있습니다. 결과 코드 //..
