suvera-dev 🥦

파이썬 이진 탐색 라이브러리 bisect_left(a,x) : 정렬된 순서를 유지하면서 배열 a에 x를 삽입할 가장 왼쪽 인덱스를 반환 bisect_right(a,x) : 정렬된 순서를 유지하면서 배열 a에 x를 삽입할 가장 오른쪽 인덱스를 반환 from bisect import bisect_left, bisect_right => 값이 특정 범위에 속하는 데이터 개수 구하기 from bisect import bisect_left, bisect_right # 값이 left_value, right_value인 데이터 개수를 반환하는 함수 def count_by_range(a, left_value, rignt_value): right_index = bisect_right(a, right_value) left_..

이진탐색에 들어가기전 가장 기본 탐색 방법인 순차 탐색에 대해서 살짝 다루고 가보쟈 ! 순차탐색(Sequential Search)이란 ? 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법 - 리스트에 특정 값의 원소가 있는지 체크 - 리스트 자료형에서 특정한 값을 가지는 원소의 개수를 세는 count() 메서드의 내부에서의 순차탐색 # 순차탐색 소스코드 def sequential_search(n, target, array): # 각 원소를 하나씩 확인하며 for i in range(n): # 현재의 원소가 찾고자하는 원소와 동일한 경우 if array[i] == target: return i + 1 # 현재의 위치 반환 . 인덱스는 0부터 시작하니까 1더하기 ..