이분 탐색1 [알고리즘] 이분탐색 알고리즘 문제 풀이하면서 이분탐색 알고리즘이 자주 사용되는 경우가 있어서 정리해놓으려고 한다. 이분 탐색이란? 이진 탐색(이분 탐색) 알고리즘은 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이다. 배열 내부의 데이터가 정렬되어 있어야하만 할 수 있는 알고리즘이다. 변수 3개(low, high, mid)를 사용하여 탐색한다. 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다. 이분탁샌의 구현? 탐색의 대상이 되는 자료들이 정렬되어 있어야한다. low와 high값에 의거해 중간값 mid 값은 (low + high) / 2 이다. arr[mid]값과 구하고자 하는 key값을 비교한다. : key > mid : 구하고자 하는 값이 중간값보다 높다면 l.. 2022. 12. 26. 이전 1 다음