# lower bound

13개의 포스트
post-thumbnail

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

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

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

[ leetcode ] Number of Matching Subsequences

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

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

BOJ - 10816 숫자 카드 2

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

2022년 5월 26일
·
0개의 댓글
·
post-thumbnail

BOJ - 1300 K번째 수

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

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

[코틀린] 프로그래머스 lv3 : 입국 심사

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

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

이진 탐색 & 매개 변수 탐색

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

2021년 7월 7일
·
0개의 댓글
·

[Algorithm] Lower Bound & Upper Bound

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

2021년 5월 4일
·
0개의 댓글
·

Lower Bound & Upper Bound

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

2020년 10월 29일
·
1개의 댓글
·

[ 백준 1818 ] 책정리 (Lower Bound)

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

2020년 8월 26일
·
0개의 댓글
·

[BOJ 7453] 합이 0인 네 정수 (Java)

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

2020년 2월 4일
·
0개의 댓글
·

[BOJ 2143] 두 배열의 합 (Java)

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

2020년 2월 4일
·
0개의 댓글
·
post-thumbnail

백준 2805 나무 자르기

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

2019년 11월 10일
·
0개의 댓글
·