[코딩테스트 고득점 KIT] 이분탐색 -입국심사

1. 문제

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

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

2. 코드 제출

def solution(n, times):
    start = min(times)
    end = max(times) * n
    answer = 0
    while start <= end:
        mid = (start+end) // 2
        pcount = 0
        for i in times:
            pcount += mid//i
        if pcount < n:
            start = mid +1
        else:
            answer = mid
            end = mid -1
    return answer

3. 풀이
전형적인 이진탐색 풀이 방법으로 풀 수 있는 문제였다.