less than 1 minute read

이진 탐색

  • def binary_serach(arr, target, mn, mx): while mn <= mx: mid = (mn + mx) // 2 if arr[mid] == target: return mid elif arr[mid] > target: end = mid-1 else: start = mid + 1 return None

졍럴

  • arr.sort(): arr을 정렬
  • sorted(arr): arr을 정렬한 값을 반환

Categories:

Updated:

Leave a comment