[Python] 프로그래머스 코딩테스트 연습 - 이분탐색 > 입국심사 (Lv. 3)

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

프로그래머스

 

    times.sort()
    left = times[0]     # 최솟값 지정
    right = times[-1] * n   # 최댓값 지정 (최악의 경우 :  가장 오래걸리는 심사대에서 모두가 심사받는 경우)

    answer = 0

    while left <= right :
        count = 0
        mid = (left + right) // 2   # 평균값 지정

        for time in times :
            count += mid // time    # 시간 안에 해당 심사대가 몇 명을 처리할 수 있는지 구해서 더하기

            if count >= n :  # 이미 n보다 많은 수를 심사할 수 있다면 나머지는 계산하지 말고 break로 빠져나감
                break

        if count >= n :
            answer = mid
            right = mid - 1
        else :
            left = mid + 1

    return answer