Computer Science/Algorithm
[Programmers] Level 1 - 예산
ddu0422
2023. 8. 9. 09:32
문제
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
"""
최대한 많은 부서의 물품을 구매
구매해줄 때는 일부가 아닌 신청한 금액만큼 모두 지원
"""
def solution(d, budget):
answer = 0
for price in sorted(d):
if budget < price:
break
budget -= price
answer += 1
return answer