[LeetCode] 875. Koko Eating Bananas

김민우·2022년 9월 25일
0

알고리즘

목록 보기
16/189

- Problem

875. Koko Eating Bananas

- 내 풀이

class Solution:
    def minEatingSpeed(self, piles: List[int], h: int) -> int:
        left, right = 1, 10**9
        
        while left <= right:
            mid = (left + right) // 2
            cnt = 0
            
            for pile in piles:
                cnt += math.ceil(pile / mid)
                if cnt > h:
                    left = mid + 1
                    break
            else:
                right = mid - 1
        
        return left

- 결과

profile
Pay it forward.

0개의 댓글