[프로그래머스] 입국심사 - 파이썬(Python)

[프로그래머스] 입국심사 - 파이썬(Python)

 

 

 

def solution(n, times):
    answer = 0
    left, right = 1, min(times) * n
    while left <= right:  # 이분탐색
        mid = (left + right) // 2
        people = 0
        for t in times:
            people += mid // t
            if people >= n:
                break
        if people >= n:
            answer = mid
            right = mid - 1
        elif people < n:
            left = mid + 1
    return answer

 

 

 

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

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