[Algorithm] Lower Bound & Upper Bound 정리
Lower Bound & Upper Bound 란? Lower(Upper) Bound는 원하는 값이 처음 나오는 위치를 찾는 알고리즘이다. Lower Bound는 원하는 값 k 이상의 수가 처음으로 나오는 위치를 찾는다면, Upper Bound는 원하는 값 k를 초과하는 수가 처음으로 나오는 위치를 찾는다. 📖 알고리즘 특징 - 이분 탐색 알고리즘(binary search algorithm)에서 파생됐다. - 배열 안의 숫자들이 오름차순으로 정렬되어 있을 때 이용할 수 있다. Lower Bound Lower Bound 알고리즘은 원하는 값 k 이상의 수가 처음으로 나오는 위치를 찾는다. Lower Bound 알고리즘 수행 과정 중간 지점 찾기 → 값 비교 → 확인 파악하고자 하는 구간의 시작 위치를 st..
2022.12.26