이분탐색
-
[프로그래머스] 입국심사 - 이분탐색Algorithm/1일 1코테 2021. 7. 26. 15:26
https://programmers.co.kr/learn/courses/30/lessons/43238?language=python3 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 다른 사람 풀이 def solution(n, times): answer = 0 left = 0 right = max(times) * n # 최대 시간 while left < right: total = 0 # 심사한 인원수 mid = (left+right) // 2 # 현재 시간 # mid만큼의 시간이 있을때 처리할 수 있는 인원 수 ..