프로그래머스 입국심사

def solution(n, times):
    answer = 0
    start = min(times)
    end = max(times) * n
    
    
    while start <= end:
        middle = (start + end) // 2
        temp = 0
        
        for t in times:
            temp += middle // t
            
        if temp < n:
            start = middle + 1

        else:
            answer = middle
            end = middle - 1
        
    return answer

times가 주어진다. 문제 해결 방법은 시간을 이분탐색으로 계산하는 방법인데 times에 입국 심사대가 몇개가 있던 시간에서 각 심사대의 걸리는 시간을 나눈 다음에 더하면 심사를 받을 수 있는 사람들의 수가 계산이 된다.