# lower bound

taehyeon96

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

ha-mulan

https://leetcode.com/problems/number-of-matching-subsequences/위의 문제는 기준 string이 주어지고 string을 담은 배열이 주어진다.words중 input의 Subsequences가 되는 것의 갯수를 구해

hyunjong96

10816 숫자 카드 2 : https://www.acmicpc.net/problem/10816이전에 풀었던 문제 에서는 배열에 target의 존재 여부를 확인한 문제였다면. 이번 문제는 배열에 존재 여부가 아닌 존재하는 개수를 구하는 문제이다.이진 탐색과 비

hyunjong96

K번째 수 : https://www.acmicpc.net/problem/1300이분 탐색 알고리즘을 좀 풀어보고 싶어서 시도해봤는데, 이걸 어떻게 이분 탐색으로 풀지 라는 생각을 했었다.이 문제를 이분 탐색으로 풀기 위해서는 몇가지 찾아내야하는 것이 있다.A\

blucky8649

문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대

jhlsuper

파싱, Lower bound

guswns3371

https://annajeong.github.io/algorithm/parametric/https://movefast.tistory.com/311이진 탐색정렬된 배열에서 target의 존재여부 및 존재하는 위치를 알려주는 알고리즘시간복잡도는 O(log

albaneo0724

Lower Bound & Upper Bound 하한선 알고리즘, 배열에서 특정한 값을 찾는 알고리즘은 이분 탐색(Binary Search)을 응용한 알고리즘으로, 정렬되어있는 배열에서 target이상의 값이 처음 나오는 위치를 찾는 알고리즘 이다. 반대되는 개념으로 U

lre12

java로 보는 알고리즘 Binary Search와 그 일당

jua0610

이 문제는 LIS 알고리즘을 응용해서 풀 수 있는데, 이를 위해서는 Lower Bound를 사용해야 한다.

hyeon930

BOJ 7453 합이 0인 네 정수 문제풀이 BOJ 2143 두 배열의 합의 아이디어를 그대로 사용하였다. A[]와 B[]를 합하는 모든 경우 AB[], C[]와 D[]를 합하는 모든 경우 CD[] -AB[]를 CD[]에서 찾기, 이진탐색(중복 값이 있으므로 uppe

hyeon930

BOJ 2143 두 배열의 합 문제풀이 주어진 A, B 배열에서 각각 합하여 나올 수 있는 모든 경우의 합을 리스트에 담는다. 첫 번째 리스트를 돌며 T - list[i] 가 두 번째 리스트에 있는지 확인한다. 어려운 문제였다... 모든 합의 경우를 가지고 있는 리

skyepodium

문제 바이너리 서치(LowerBound)를 사용하는 문제 n 나무의 수 (1 ≤ N ≤ 백만) m 가져가려고 하는 나무의 길이 (1 ≤ M ≤ 20억) h 설정할 수 있는 높이 (0<= h <= 10억) (나무의 높이 - h) 만큼 나무를 가져갈 수 있다. 예) 나무의 높이 20, 15, 10, 17 / 절단기의 높이(h) 15 절단기 사용 후 15...