입국심사 파이썬

문제링크(SWEA) : https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_XEokaAEcDFAX7&categoryId=AV_XEokaAEcDFAX7&categoryType=CODE

SW Expert Academy

 

     (프로래머스) : https://programmers.co.kr/learn/courses/30/lessons/43238

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

풀이 : 시간을 기준으로 이분탐색 진행 시간 동안 각 심사대에서 처리할 수 있는 최대 인원 수를 더하였다.

def solution(n, times):
    answer = 0
    times.sort()
    left, right = 0, times[-1] * n
    while left <= right:
        mid = (left+right) // 2
        people = 0
        for i in times:
            people += mid//i
        if people >= n:
            answer = mid
            right = mid-1
        else:
            left = mid+1
    return answer
solution(6,[7,10])

"""SWEA
def main():
    T = int(input())
    for test_case in range(1, T+1):
        N, M = map(int,input().split())
        times=list()
        for i in range(N):
            times.append(int(input()))
        print('#{} {}'.format(test_case, solution(M,times)))
main()
"""