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

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

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

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

 

이분탐색 문제

 

이분탐색 문제는 풀 때마다 떠올리기가 쉽지 않은것 같다.

조금 더 연습이 필요하다.

 

이 문제는 answer 값, 모든 사람이 입국 심사를 받을 때 걸리는 시간을 이분탐색 값으로 설정한다.

 

풀이 방법을 떠올리면 코드는 간단하다.

 

<파이썬 코드>

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