# upper_bound
JavaScript-lowerBound()와 upperBound()를 이용해 특정 범위에 속하는 원소의 개수 구하기
정렬된 배열에서 값이 특정 범위에 해당하는 원소의 개수를 계산할 때에 사용lowerBound(arr,x):정렬된 순서를 유지하면서 배열 arr에 x를 넣은 가장 왼쪽 인덱스를 반환upperBound(arr,x):정렬된 순서를 유지하면서 배열 arr에 x를 넣은 가장 오

백준 10816 - 숫자 카드2 자바로 구현
숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N

이분탐색 - upper_bound와 lower_bound 구현하기
이분 탐색을 이용하여 어떤 리스트(배열)에서 특정 값을 찾을 때, 중복되는 값을 가지고 있을 수 있다. 그 중복값이 몇 개가 있는지 찾는 문제를 해결하기 위해 upper_bound 와 lower_bound가 존재한다.: 범위(start, end) 안의 원소들 중, 특정

선형 검색과 이진 검색
리스트에서 검색을 하는 방법에는 2가지가 있다.선형 검색과 이진 검색이 그것이다.선형 검색은 리스트 전체를 하나씩 순회하면서 검색하는 방식이다.선형 리스트와 연결 리스트 모두에서 사용할 수 있다.시간 복잡도는 O(n), 공간 복잡도는 O(1)이다.이진 검색은 검색할 범

[ 알고리즘 ] lower_bound, upper_bound
Lowerbound, upperbound 모두 이분탐색에서 파생된 것으로 역시 자료들이 정렬되어 있어야 합니다. > - Lower_bound : 원하는 값 target 이상의 값이 처음으로 나오는 위치를 찾는 알고리즘 > - Upper_bound : 원하는 값 target 을 초과하는 값이 처음으로 나오는 위치를 찾는 알고리즘 Upperbound의 ...
순차탐색, 이진탐색
Sequential Search, Binary Search, Parametric Search,sys(readline(), rstrip)

JavaScript 코딩테스트 - lower_bound, upper_bound
JS 코딩테스트 lower_bound, upper_bound 구현
파이썬 bisect_right , bisect_left 를 Java로 구현한 것 [upper_bound , lower_bound , bound , bisect]
참고 블로그 : https://codingdog.tistory.com/entry/%ED%8C%8C%EC%9D%B4%EC%8D%AC-bisectright-bisectleft-%EA%B0%81%EA%B0%81-upperbound-lowerbound%EC%97%90

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

Binary Search : lower bound & upper bound
중복된 데이터가 없을 때는 기본적인 이진 탐색을 통해 쉽게 구할 수 있으나, 중복된 데이터들이 있는 경우엔 구할 수 없다.
2021.04.25 TIL 🔼
도전하는 당신 아름답다! 오랫만에 다시 ps를 풀자. 이번에는 골드 5!! 이분탐색에 있어서 어느정도는 안다고 자만한 나머지, 골드5를 풀어보고 싶었다. 문제는 다음과 같은데 투 포인터를 사용한다고 분류가 되어있었다. 투포인터에 대한 개념은 참조블로그에서 잘 나와있

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

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