본문 바로가기
Programming/Programmers

[프로그래머스] 입국심사(Python)

by 데이터현 2021. 8. 12.

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

 

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

n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한

programmers.co.kr

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

댓글