TIL - 프로그래밍/Python 알고리즘
[프로그래머스] Lv.1 예산 - Python
chaemj97
2022. 6. 9. 11:19
728x90
https://programmers.co.kr/learn/courses/30/lessons/12982
코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
- 코드
def solution(d, budget):
answer = 0
# 최대한 많은 부서의 물품을 구매 -> 신청 금액이 낮은 부서부터 지원
# 지원금액을 오름차순으로 정렬
d.sort()
for i in d:
# 이 부서를 지원해도 되는가? == 이 부서를 지원해줘도 예산이 남는가?
if budget - i >= 0:
budget -= i
answer += 1
return answer
728x90
반응형