# lowerbound

6개의 포스트
post-thumbnail

🍉TIL 21-07-13🍉

<알고리즘 스터디> 백준 2003 수 들의 합2 O / 백준 1806 부분합 O / 백준 1644 소수의 연속합 O / 백준 2467 용액 O / 백준 2473 세 용액 O / 백준 1208 부분수열의 합 2 O / 백준 7453 합이 0인 네 정수 O / ...

2021년 7월 13일
·
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개의 댓글