프로그래머스: 입국심사

Binary Search를 이용한다.

숫자가 클 때는 Binary Search를 의심해봐야한다.

def solution(n, times):
    answer = int(1e20)
    max_time = n * max(times)
    l, r = 0, max_time
    while l <= r:
        mid = (l + r) // 2
        num_served = 0
        for time in times:
            num_served += mid // time
        if num_served >= n:
            answer = min(answer, mid)
            r = mid - 1
        else:
            l = mid + 1
    return answer