https://school.programmers.co.kr/learn/courses/30/lessons/43238
"""
"""
def solution(n, times):
answer = 0
times.sort()
lp, rp = times[0], times[0]*n
while lp <= rp:
mid = (lp + rp) // 2
cnt = 0
for i in times:
cnt += (mid // i)
if cnt <= n:
lp = mid + 1
else:
rp = mid
return rp
이분탐색 문제