이분탐색

이진 탐색 💡 이진 탐색은 ‘정렬’ 되어 있는 배열에서 특정 값을 찾는 알고리즘이다. 배열의 중간에 있는 임의의 값을 선택하여 찾으려는 대상 값 x와 비교한다. x가 중간 값보다 작으면 중간 값을 기준으로 좌측 데이터를 비교 x가 중간 값보다 크면 배열의 우측 데이터를 대상으로 다시 검색한다. 동일한 방법으로 다시 중간 값을 임의로 선택하고 비교한다. 이진 탐색 예시 ‘55’ 숫자를 찾아본다. {5, 24, 55, 67, 88, 92, 100} 1️⃣ 첫 번째 시도 먼저 가운데 임의의 값 67을 선택한다. 67 67 > 55 //두 값을 비교한다. = 중간 값 67 보다 작으므로 55은 67의 좌측에 존재함을 알 수 있다. 2️⃣ 두 번째 시도 {5, 24, 55} = 67의 좌측 배열 값을 대상으로 2..