https://programmers.co.kr/learn/courses/30/lessons/43238
코딩테스트 연습 - 입국심사
n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한
programmers.co.kr
def solution(n, times):
start=1
end=min(times)*n
answer=end
while(end>=start):
mid=(start+end)//2
people=0
for i in times:
people+=mid//i
if people>=n:
end=mid-1
if answer>=mid:
answer=mid
else:
start=mid+1
return answer
'Programming > Programmers' 카테고리의 다른 글
[프로그래머스] 디스크 컨트롤러(Python) (0) | 2021.08.12 |
---|---|
[프로그래머스] N으로 표현(Python) (0) | 2021.08.12 |
[프로그래머스] 도둑질(Python) (0) | 2021.08.12 |
[프로그래머스] 징검다리(Python) (0) | 2021.08.12 |
[프로그래머스] 다단계 칫솔 판매(Python) (0) | 2021.08.10 |
댓글