class Solution:
def maximumBags(self, capacity: List[int], rocks: List[int], additionalRocks: int) -> int:
fill = []
ans = 0
cost = additionalRocks
for capa, rock in zip(capacity, rocks):
fill.append(capa - rock)
fill.sort()
for needs in fill:
if needs <= cost:
cost -= needs
ans += 1
else : break
return ans
bag와 capacity가 나와서 냅색인줄 알고 긴장했으나...
그냥 정렬해서 세는 문제였다. 왜 미디엄이지
그리고 의식의 흐름대로 풀었는데, 다시 보니 append 대신
fill = sorted([capacity[i] - rocks[i] for i in range(len(rocks))])
로 리스트 컴프리헨션 쓰는게 더 나을듯
댓글 0