[프로그래머스] Lv.3 입국심사 - Python

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

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

---

• 생각
  • 시간이 주어질 때 심사 받을 수 있는 사람 수 구하기
    • 시간 // 심사에 걸리는 시간
  • 시간안에 정해진 인원을 다 처리하지 못한다면 시간 늘리기
    • 이분 탐색
• 코드

# 시간이 num일 때 심사 받을 수 있는 사람 수 구하기
def cnt(num,times):
    c = 0
    for t in times:
    	# 각 입국심사대에서 시간 내에 처리 가능한 사람 수
        c += num//t
    return c

def solution(n, times):
    times.sort()
    
    l = 0
    r = n*times[0]

    while l < r:
        mid = (l + r)//2
        cc = cnt(mid,times)
        # cc 시간 안에 모두 심사 못 함 -> 시간을 늘려야 함
        if cc < n:
            l = mid + 1
        else:
            r = mid 
    
    return r