2019/02/25 - [Algorithm/Python] - [Programmers]:Lv 3. 예산
문제:
풀이 방법:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | def solution(n, times): left=0 right=max(times)*n temp=right answer=right while(right>=left): mid=(right+left)//2 people=0 for i in times: people+=mid//i if people==n: if answer>=mid: answer=mid right=mid-1 elif people>n: right=mid-1 else: left=mid+1 if answer==temp: return right+1 else: return answer | cs |
'Algorithm > Python' 카테고리의 다른 글
[Programmers]Lv 3. 이중우선순위큐 (1) | 2019.03.03 |
---|---|
[Programmers]Lv 2.가장 큰 정사각형 찾기 (0) | 2019.03.02 |
[Programmers]Lv 2. 타겟 넘버 (0) | 2019.02.28 |
[Programmers]Lv 3. 정수 삼각형 (0) | 2019.02.27 |
[Programmers]Lv 2. 카펫 (0) | 2019.02.26 |