[프로그래머스 | 파이썬 python] 입국심사

이분탐색

🌏 문제

프로그래머스

 

👽 풀이

제한 사항에 밑도 끝도 없이 큰 수가 나오면 이분탐색이다. 해야한다

정말 밑도 끝도 없다

def solution(n, times):
    answer = 0
    start, end = 0, max(times) * n
    
    while start <= end:
        mid = (start + end) // 2
        
        total = 0 # mid분동안 심사받은 사람 수
        for time in times:
            total += mid // time
            
            if total >= n:
                break
                
        if total >= n:
            answer = mid
            end = mid-1
        elif total < n:
            start = mid+1
    
    return answer