[코테 - py] 입국 심사

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

프로그래머스

이 문제는 이분탐색문제였다.

이분탐색 알고리즘이 낯설어서 고민을 많이 했다.

알고보니 걸리시간을 기준으로 이분탐색을 하면되는 문제!

def solution(n, times):
    answer = 0
    left = min(times)
    right = max(times) * n
    mid = (left + right) // 2
    
    while left <= right:
        mid = (left + right) // 2
        person = 0
        for time in times:
            person += (mid // time)
        if person >= n:
            answer = mid
            right = mid - 1
        else:
            left = mid + 1
    return answer

 

아래는 답을 도출해나가는 과정을 정리한 것이다. 다음에는 깔끔하게 정리해서 첨부해야지.