[프로그래머스] 이진 탐색 - Python

https://programmers.co.kr/learn/courses/30/lessons/43238

코딩테스트 연습 - 입국심사

def solution(n, times):
    answer = 0
    left = 1
    right = max(times) * n

    while left < right:
        mid = (left + right) // 2
        cnt = 0
        
        for time in times:
            cnt += mid // time
        
        if cnt >= n:
            right = mid
        else:
            left = mid + 1
    
    answer = right    
    return answer