# bisect

8개의 포스트

[개발일지] 2일차 - 파이썬으로 이분 탐색

파이썬에서 이분탐색을 지원하는 bisect 모듈을 사용해봤습니다.

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[Python]Binary Search, 이진 탐색

자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치 결정범위를 계속 반으로 줄여가면서 탐색자료가 정렬된 상태여야 함

2021년 8월 13일
·
0개의 댓글

[문법] 파이썬 주요 라이브러리 for 코딩테스트

반복되는 데이터를 처리하는 기능을 포함하고 있는 라이브러리주요 클래스: permutations(순열), combinations(조합)리스트와 같은 iterable 객체에서 r개의 데이터를 뽑아 일렬로 나열하는 모든 경우(순열)을 계산해준다.리스트와 같은 iterable

2021년 6월 7일
·
0개의 댓글

[Python] bisect 활용해 범위 탐색하기

위와 같은 리스트가 있을 때 2의 개수를 세고 싶다면위 코드 처럼 count 메소드를 사용하면 된다시간복잡도는 O(n)이다 리스트의 길이가 억단위로 넘어가게 되면 시간복잡도 측면에서 불리할 수 있다파이썬에서 제공하는 bisect를 사용해보자bisect_right, bi

2021년 3월 30일
·
0개의 댓글

Python - 이진검색 bisect

이진 검색은 정렬된 배열에서 원하는 원소를 빠르게 찾을 수 있다. --> O(logn)현재 값이 찾으려는 값보다 작으면 오른쪽으로 이동, 크면 왼쪽으로 이동하는 것을 이용한다. Python에서는 이런 기능을 가진 함수를 제공한다.는 정렬된 a에 x를 삽입할 위치를 알려

2021년 3월 23일
·
0개의 댓글
post-thumbnail

[Algorithm] Programmers : 순위 검색 by Python

문제 바로가기 https://programmers.co.kr/learn/courses/30/lessons/72412본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.카카오는 하반기 경력 개발자 공개채용을 진행 중에 있으며 현재 지원서 접수와 코딩테

2021년 2월 3일
·
0개의 댓글

201223 개발일지(16일차) - 파이썬에서 bisect() 함수 활용 feat.백준 8983번

bisect의 사전적 의미는 이등분(2등분)이다. 파이썬에서 bisect 모듈을 활용하면 이분 탐색(이진 분할 알고리즘 활용)을 통해 정렬된 List에 'a'라는 값이 어디에 들어가면 되는지 index로 알려준다.bisect 모듈에는 크게 bisect()와 insort

2020년 12월 23일
·
1개의 댓글
post-thumbnail

코딩테스트를 위한 파이썬 문법 (7) (bisect, collections, math)

collections deque, Counter 등 유용한 자료구조를 제공하는 표준 라이브러리 deque: 양쪽 끝에서 빠르게 추가(append)와 삭제(pop)를 할 수 있는 리스트류 컨테이너 Counter: hashable object를 세는 데 사용하는 딕셔너리

2020년 11월 27일
·
3개의 댓글