프로그래머스 - 순위검색 문제(https://github.com/nh9k/algorithm-problem/blob/master/python/2021_programmers_2021_kakao_ranking_search.py)를 푸는 도중 lower bound를 공부할 필요가 있어졌다. 효율성 검증 문제가 있다면 대부분 binary search 문제인것 같다. lowerbound란 찾은 숫자중 인덱스가 가장 작은 값이다. [1,2,3,3,5] 중에 3인 수를 찾는다면, lowerbound는 index 2, upperbound는 index 3 # binary search left = 0 right = len(parsing_i[ccon]) while left < right: mid = (left + right) // 2 if parsing_i[ccon][mid] >= poi_q: right = mid else: left = mid + 1 answer.append(len(parsing_i[c...
#
binary_search
#
lower_bound
