[programmers/py] 입국심사

입국심사

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

문제 설명

• 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다
• 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다
• 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요.

문제 풀이

• 이분 탐색 문제
• 최댓값을 가장 오래 걸리는 시간 * 인원 수로 설정

def solution(n, times):
    answer = 0
    right = max(times) * n
    left = 0
    while left < right :
        m = (left+right) // 2
        left, right = (left, m) if n <= sum(m//i for i in times) else (m+1, right)
    
    return left