[스파르타] 99클럽 2기 코테스터디 22일차 TIL / 입국심사

프로그래머스: 입국심사 (링크)

입국심사

 

# 풀이 참고
def solution(n, times):
    left = 1
    right = max(times) * n

    while left <= right:
        mid = (left + right) // 2
        people = 0
    
        for time in times:
            people += mid // time
            
            if people >= n:
                break
                
        if people >= n:
            answer = mid
            right = mid - 1 
        else:
            left = mid + 1

    return answer

---

참고한 블로그: https://velog.io/@jqdjhy/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%9E%85%EA%B5%AD%EC%8B%AC%EC%82%AC-%ED%8C%8C%EC%9D%B4%EC%8D%AC

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