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

이진규·2022년 10월 2일
1

프로그래머스(PYTHON)

목록 보기
61/64

문제

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

나의 코드

"""

"""

def solution(n, times):
    answer = 0
    
    times.sort()
    lp, rp = times[0], times[0]*n
    
    while lp <= rp:
        
        mid = (lp + rp) // 2
        cnt = 0
        for i in times:
            cnt += (mid // i)
            
        if cnt <= n:
            lp = mid + 1
        else:
            rp = mid
    
    return rp   
    
    

설명

이분탐색 문제

참고 자료

profile
항상 궁금해하고 공부하고 기록하자.

0개의 댓글