728x90
반응형
문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12982
풀이:
def solution(d, budget):
d.sort()
res = 0
for i in d :
budget -= i
if budget < 0 :
break
res += 1
return res
풀이 2:
def solution(d, budget):
d.sort()
while budget < sum(d):
d.pop()
return(len(d))
처음엔 combination 을 사용해 풀려 했지만 멍청한 방법이였다.
반응형
댓글