2023.02.22 Today's Challenge

https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/

Capacity To Ship Packages Within D Days - LeetCode

이런 문제를 바이너리 서치를 통해 풀 수 있고만..

class Solution:
    def shipWithinDays(self, weights: List[int], days: int) -> int:
        l, r = max(weights), sum(weights)

        def shipDays(shipCapacity: int) -> int:
            days = 1
            capacity = 0
            for weight in weights:
                if capacity + weight > shipCapacity:
                    days += 1
                    capacity = weight
                else:
                    capacity += weight
            return days
        
        while l < r:
            m = (l + r) // 2
            if shipDays(m) <= days:
                r = m
            else:
                l = m + 1        
        return l