Computer/Python (57) 썸네일형 리스트형 파이썬 이진 탐색 내장 모듈 - bisect 파이썬에는 bisect 라는 배열 이진 검색을 지원하는 내장 모듈이 있습니다. 내장 모듈인 만큼 pip 를 통해 설치할 필요가 없고 파이썬 설치와 동시에 사용할 수 있습니다. bisect는 이진 탐색을 구현하면서 이미 정렬된 배열에 대해 특정 원소 (target) 를 삽입했을 때, 다시 정렬할 필요가 없도록 관리하는 모듈로 이진 탐색 개요 포스트에서 처럼 타겟이 없을 때 -1을 return하는 것이 아니라 타겟이 정렬이 필요없을 삽입 위치의 인덱스를 return합니다. 모듈인 만큼 여러 함수가 있지만 이 포스트에서는 주로 쓰이는 bisect_left, bisect_right 에 대해 알아보도록 하겠습니다. bisect_left(a, x, lo=0, hi=len(a)) 입력 파라미터를 살펴보면, a: 대상.. 이전 1 ··· 5 6 7 8 다음
