# lower bound
자바 upper bound, lower bound
이분탐색 문제 풀때, 헷갈리면 그냥 외워서 작성하자 같은 값이 있을때 가장 index가낮은 친구를 출력해야하면 (1233333 중에 가장 먼저나온 3) lower bound, 코드는 가장 index가 높은 친구를 출력해야하면 upper bound (1233333 중에 가장 늦게나온 3) 코드는 출처 : https://velog.io/@junhok82/l...
[Algorithm] Binary Search, Lower Bound, Upper Bound
정렬된 자료를 절반씩 나눠가며 원소k의 위치를 찾는 탐색 알고리즘이다.그리디 방법으로 탐색을 진행하면 O(N)이 걸릴것을 O(log N)에 마칠 수 있기때문에, 이후에 다른 알고리즘등에서 재사용이 많이되는 기본 탐색 알고리즘이다.(정렬된 연속된 자료가 필요하다.)먼저
[백준]-반도체 설계
📱 반도체 설계 반도체 설계 문제 반도체를 설계할 때 n개의 포트를 다른 n개의 포트와 연결해야 할 때가 있다. 예를 들어 왼쪽 그림이 n개의 포트와 다른 n개의 포트를 어떻게 연결해야 하는지를 나타낸다. 하지만 이와 같이 연결을 할 경우에는 연결선이 서로 꼬이기 때문에 이와 같이 연결할 수 없다. n개의 포트가 다른 n개의 포트와 어떻게 연결되어...
백준_7795 (먹을 것인가 먹힐 것인가_실버3_이진탐색_bisect 라이브러리_lower bound(python cpp)_매우 중요)
링크 : https://www.acmicpc.net/problem/7795a랑 b가 있는데 a는 자기보다 작은 애들만 먹을 수 있음브루트포스로 2중포문 돌리면 삽가능인데 보나마나 안되겠지..?문제를 보니까 순서가 중요하진 않고, 작은거만 찾으면 되니까 일단 a
[ leetcode ] Number of Matching Subsequences
https://leetcode.com/problems/number-of-matching-subsequences/위의 문제는 기준 string이 주어지고 string을 담은 배열이 주어진다.words중 input의 Subsequences가 되는 것의 갯수를 구해
BOJ - 10816 숫자 카드 2
10816 숫자 카드 2 : https://www.acmicpc.net/problem/10816이전에 풀었던 문제 에서는 배열에 target의 존재 여부를 확인한 문제였다면. 이번 문제는 배열에 존재 여부가 아닌 존재하는 개수를 구하는 문제이다.이진 탐색과 비
BOJ - 1300 K번째 수
K번째 수 : https://www.acmicpc.net/problem/1300이분 탐색 알고리즘을 좀 풀어보고 싶어서 시도해봤는데, 이걸 어떻게 이분 탐색으로 풀지 라는 생각을 했었다.이 문제를 이분 탐색으로 풀기 위해서는 몇가지 찾아내야하는 것이 있다.A\
-001.png)
[코틀린] 프로그래머스 lv3 : 입국 심사
문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대
이진 탐색 & 매개 변수 탐색
https://annajeong.github.io/algorithm/parametric/https://movefast.tistory.com/311이진 탐색정렬된 배열에서 target의 존재여부 및 존재하는 위치를 알려주는 알고리즘시간복잡도는 O(log
[Algorithm] Lower Bound & Upper Bound
Lower Bound & Upper Bound 하한선 알고리즘, 배열에서 특정한 값을 찾는 알고리즘은 이분 탐색(Binary Search)을 응용한 알고리즘으로, 정렬되어있는 배열에서 target이상의 값이 처음 나오는 위치를 찾는 알고리즘 이다. 반대되는 개념으로 U
[ 백준 1818 ] 책정리 (Lower Bound)
이 문제는 LIS 알고리즘을 응용해서 풀 수 있는데, 이를 위해서는 Lower Bound를 사용해야 한다.
[BOJ 7453] 합이 0인 네 정수 (Java)
BOJ 7453 합이 0인 네 정수 문제풀이 BOJ 2143 두 배열의 합의 아이디어를 그대로 사용하였다. A[]와 B[]를 합하는 모든 경우 AB[], C[]와 D[]를 합하는 모든 경우 CD[] -AB[]를 CD[]에서 찾기, 이진탐색(중복 값이 있으므로 uppe
[BOJ 2143] 두 배열의 합 (Java)
BOJ 2143 두 배열의 합 문제풀이 주어진 A, B 배열에서 각각 합하여 나올 수 있는 모든 경우의 합을 리스트에 담는다. 첫 번째 리스트를 돌며 T - list[i] 가 두 번째 리스트에 있는지 확인한다. 어려운 문제였다... 모든 합의 경우를 가지고 있는 리
백준 2805 나무 자르기
문제 바이너리 서치(LowerBound)를 사용하는 문제 n 나무의 수 (1 ≤ N ≤ 백만) m 가져가려고 하는 나무의 길이 (1 ≤ M ≤ 20억) h 설정할 수 있는 높이 (0<= h <= 10억) (나무의 높이 - h) 만큼 나무를 가져갈 수 있다. 예) 나무의 높이 20, 15, 10, 17 / 절단기의 높이(h) 15 절단기 사용 후 15...