# bisect

17개의 포스트
post-thumbnail

리트코드_704 이진 탐색_Easy (이진탐색_뼈대문제_bisect 중요)

링크 : https://leetcode.com/problems/binary-search/일단 기본적으로 바이너리서치는 "정렬되어있어야 함"을 전제로 푼다(안되어있다면 정렬시키고)여러 방법이 있음1) 라이브러리 사용(중요) 핵심은 if numsindex == t

2022년 9월 17일
·
0개의 댓글
·
post-thumbnail

[파이썬] bisect

정렬된 리스트에서 특정 원소를 이진 탐색해주는 라이브러리bisect_left(list, data) : 정렬된 리스트(list)에서, 정렬을 유지하며 data가 들어갈 가장 왼쪽 인덱스 리턴.위 예시에서 bisect_left(a,3)은 2를 리턴.bisect_right(

2022년 9월 15일
·
0개의 댓글
·
post-thumbnail

이코테_이진탐색 기본 (부품 찾기_정렬된 배열에서 특정 수의 개수 구하기_bisect라이브러리)

부품 n개손님은 m개 종류의 부품을 구매하고싶음가게 안에 해당 부품 m개가 모두 있는지 Yes or No내가 생각한 방법 1간단한 방법 2브루트포스로도 풀 수는 있겠지만, 부품 종류가 많거나, 손님이 찾는게 많을 경우 시간복잡도 오래걸릴 수 있따브루트포스로 풀 경우n을

2022년 9월 4일
·
0개의 댓글
·

bisect, bisect_left, bisect_right

bisect_left(arr, x):오름차순 정렬된 arr에 대하여 x 이상의 수 중 가장 왼쪽의 수의 인덱스를 리턴bisect_right(arr, x):오름차순 정렬된 arr에 대하여 x보다 큰 수 중 가장 왼쪽의 수의 인덱스를 리턴https://www.ed

2022년 8월 18일
·
0개의 댓글
·
post-thumbnail

백준_7795 (먹을 것인가 먹힐 것인가_실버3_이진탐색_bisect 라이브러리_lower bound(python cpp)_매우 중요)

링크 : https://www.acmicpc.net/problem/7795a랑 b가 있는데 a는 자기보다 작은 애들만 먹을 수 있음브루트포스로 2중포문 돌리면 삽가능인데 보나마나 안되겠지..?문제를 보니까 순서가 중요하진 않고, 작은거만 찾으면 되니까 일단 a

2022년 8월 14일
·
0개의 댓글
·
post-thumbnail

이진 탐색 핵심 설명 + bisect라이브러리(lowerbound) (중요)

용감한 파이썬-이진탐색 링크 : https://covenant.tistory.com/133장점 1\. 정렬이 되어있어야만 가능하다O(logN)이므로 매우 빠르다매우 큰 범위가 input으로 주어질 경우 이진탐색을 고려해라!단점 1\. 정렬되지 않았다면, 정

2022년 6월 18일
·
0개의 댓글
·
post-thumbnail

bisect 모듈

안녕하세요. 오늘은 코딩테스트에서 종종 이용하게 되는 bisect 모듈에 대해서 알아보겠습니다.bisect 모듈이란 정렬된 배열에서 이진 탐색을 쉽게 구현할 수 있도록 도와주는 모듈입니다. 이진 탐색을 코드로 직접 구현하는 방법도 가능하지만, 정렬된 배열에서 크기를 비

2022년 6월 2일
·
0개의 댓글
·
post-thumbnail

[2250] Count Number of Rectangles Containing Each Point | Medium | contest 290

남은 두 문제는 저는 풀지 못했습니다.다른 사람들의 코드를 보면서 분석해보겠습니다.Example 1(2,1) 좌표는 두개의 사각형에 포함되고 (1,4)좌표는 1개의 사각형에만 포함되어 2,1을 반환합니다.Example 2쉬워보이겠죠.제한조건을 보기전까진 brutefor

2022년 4월 25일
·
0개의 댓글
·
post-thumbnail

[Leetcode] 704. Binary Search

📄 Description Given an array of integers nums which is sorted in ascending order, and an integer target, write a function to search target in nums. I

2022년 3월 16일
·
0개의 댓글
·

[백준 12015 파이썬] 가장 긴 증가하는 부분 수열 2 (골드2, 이분 탐색)

"길이 값"만 LIS 조건을 만족하고, 수열의 값 자체는 LIS 수열이 아닐 수도 있는 리스트를 만들어서 풀어야 하는 문제

2022년 1월 5일
·
0개의 댓글
·

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

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

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

[Python]Binary Search, 이진 탐색

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

2021년 8월 13일
·
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개의 댓글
·