[프로그래머스] Level 1 - 예산
in Algorithm on Programmers, Problems
문제
문제 설명 및 풀이
최대한 많이 지원해야하므로 이는 그리디로 해결할 수 있다. 즉, 정렬하고 하나씩 빼고 카운트를 늘려주면 된다.
나의 코드
def solution(d, budget):
answer = 0
d.sort()
for i in d:
if budget - i >= 0:
budget -= i
answer += 1
else:
break
return answer
