[프로그래머스] 입국심사 문제 - 파이썬 풀이

머지??? 새로 풀려고 들어갔는데 예전에 파이썬으로 풀은 적이 있음.. ㄷㄷ 일단 해답 기록,,

 

def binary_search(times, n, left, right):
    count = 0
    answer = -1
    
    while left <= right:

        mid = int((left + right)/2)
        count = 0
        for time in times:
            count += int(mid/time)
        
        if count >= n:
            if answer == -1:
                answer = mid
            else:
                answer = min(answer, mid)
            right = mid - 1
        
        elif count < n:
            left = mid + 1
    return answer

def solution(n, times):
    times.sort()
    
    left = 0
    right = times[-1]*n
    
    answer = binary_search(times, n, left, right)
    print(answer)
    
    return answer

solution(6, [7, 10])