[프로그래머스] 입국심사 -python

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

프로그래머스

 

 

풀이)

바이너리서치문제이며 최소-최대 범위에서 최대는 n * times의 최솟값인 7 * 6 42이다 최소는 1이라 하면
28 을 만들기 위한 7,10의 최소 개수? > (7 * 4) + (10 * 2) > 4+2 = 6
27 일때, (7 * 3) + (10 * 2) > 4+2 = 5
29 일때, (7 * 4) + (10 * 2) > 4+2 = 6

...
서치하는 타겟은 심사를 받는데 걸리는 시간의 최솟값

def solution(n, times):
    start = 1
    end = min(times)*n

    while start <= end:
        mid = (start + end)//2

        sum = 0
        for time in times:
            sum += (mid//time)

        if sum >= n:
            end = mid-1
        elif sum < n:
            start = mid+1
    return start