본문 바로가기

Coding Test/Programmers

[프로그래머스/파이썬] 입국심사

728x90

나의 풀이

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

- sort 해줬으면 더 좋았을 것

 

 

 

반응형