# lowerbound

12개의 포스트
post-thumbnail

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

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

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

[BOJ] 3151. 합이 0 - c++

https://www.acmicpc.net/problem/3151풀이 1 투포인터 => 시간초과 풀이 2 upper_bound, lower_bound 사용 풀이 lower_bound = 목표값을 포함한 인덱스를 리턴 upper_bound = 목표보다 +1 값의

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

10816 숫자 카드2[lowerbound upperbound]

lowerbound / upperbound를 이용한 원하는 수의 개수 찾기

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

10816_숫자 카드 2

lower_bound, upper_bound : 이진 탐색으로 원소를 탐색하는 함수오름차순 정렬된 자료에서 특정 범위에 속하는 숫자들이 몇 개 있는지 탐색할 때 사용오름차순 정렬된 자료에서 특정한 숫자가 몇 번 나오는지 탐색할 때 사용lower_bound(arr.beg

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

BOJ - 18870 좌표 압축

좌표 압축 - 이진탐색, 정렬

2021년 12월 18일
·
0개의 댓글
·
post-thumbnail

Binary Search : lower bound & upper bound

중복된 데이터가 없을 때는 기본적인 이진 탐색을 통해 쉽게 구할 수 있으나, 중복된 데이터들이 있는 경우엔 구할 수 없다.

2021년 10월 12일
·
0개의 댓글
·

백준 18870번 문제를 풀며 배운것들

unique함수는 연속으로 중복되는 원소를 제거하는 함수이다. 구체적인 작동방법은 다음과 같다. v=3 4 4 2 1 2 5 일때 v를 sort 함수를 통해서 정렬하면 v=1 2 2 3 4 4 5 이고 unique함수에 넣으면 연속으로 중복되는 원소들이 사라지고

2021년 9월 23일
·
0개의 댓글
·

2021.04.25 TIL 🔼

도전하는 당신 아름답다! 오랫만에 다시 ps를 풀자. 이번에는 골드 5!! 이분탐색에 있어서 어느정도는 안다고 자만한 나머지, 골드5를 풀어보고 싶었다. 문제는 다음과 같은데 투 포인터를 사용한다고 분류가 되어있었다. 투포인터에 대한 개념은 참조블로그에서 잘 나와있

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

백준-10816 숫자카드 2

문제 BS를 이용해서 풀려했는데 시간초과로 풀수가 없었다. 그래서 풀이법을 찾는중 lower bound와 upper bound의 개념을 찾게되었다.

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

Java로 upper_bound와 lower_bound 구현하기

어떤 리스트에서 이분탐색을 이용해서 특정 값을 찾을때, 리스트가 중복된 값을 포함하고 있을 수 있다. 그 중복값을 전부 찾거나 또한 그 중복값들을 활용해서 문제를 해결하는 문제를 위해서 upper_bound나 lower_bound가 존재한다.

2020년 6월 9일
·
0개의 댓글
·

2019 winter PS --version DP (day6)

백준 11053, 11054 -- 1) 백준 11053 : 가장 긴 증가하는 부분수열 (https://www.acmicpc.net/problem/11053) LIS문제. 이전에 풀어봤었어서 반가웠다. 참 볼때마다 대단하다고 느끼는 문제. 구하고자 하는 것은 수열의 크기이므로 이것에 집중한다. LIS라는 벡터에 입력값들을 저장하는데 크기가 크면 이어 붙이면...

2019년 12월 29일
·
0개의 댓글
·