[Programmers] 입국심사

입국심사

입국심사 를 클릭하면 바로 이동한다.

예전에 풀지 못 했던 문제였다. 이분탐색을 이용하여 푸는 문제인데 어떤 것을 이분탐색으로 찾을지 정하는게 중요하다.

모든 사람이 심사를 받는데 걸리는 최소시간을 구하고자 하니 1분부터 최대 심사 시간까지를 기준으로 잡고 이분탐색을 한다.

최대 심사 시간은 심사 시간이 가장 긴 심사관에게 전부 심사를 받을때 걸리는 시간이다.

최대 심사 시간이 60분 이라면 그 중간인 30분을 확인한다.

30분인 경우 심사시간이 7분인 심사관은 4명을 심사 할 수 있고 10분인 심사관은 3명을 심사 할 수 있다.

우리가 심사받아야 할 전체 인원은 6명이기 때문에 30분으로 모든 인원이 심사가 가능하다.

따라서 1분과 30분의 중간인 15분을 확인한다.

이렇게 이분탐색을 하면 모든 인원을 심사 할 수 있는 최소 시간을 구할 수 있다.

---

def solution(n, times):
    start = 1
    end = max(times) * n
    answer = 0

    while start <= end:
        mid = (start + end) // 2
        total_person = 0
        for time in times:
            total_person += mid // time

        if n <= total_person:
            answer = mid
            end = mid - 1
        else:
            start = mid + 1

    return answer


if __name__ == "__main__":
    n = 6
    times = [7, 10]
    print(solution(n, times))