•
문제 설명 : 제공된 사과의 정보와 박스의 정보를 활용하여, 박스에 사과를 재분배 하였을 때 가장 최소로 사용되는 박스의 갯수
•
풀이 방법
◦
총 사과의 갯수를 구한 후, 가장 적은 박스를 사용하기 위해 큰 박스부터 연산
•
시간복잡도 :
•
성공 코드
class Solution:
def minimumBoxes(self, apple: List[int], capacity: List[int]) -> int:
result = 0
apple_count = sum(apple)
capacity.sort()
while apple_count > 0:
apple_count -= capacity.pop()
result += 1
return result
Python
복사