🔍 알고리즘/프로그래머스 Python
[Python] 프로그래머스 12982. 예산 (Lv.1)
탄치
2022. 8. 10. 21:41
https://school.programmers.co.kr/learn/courses/30/lessons/12982
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
정렬을 통해 그리디하게 풀이하면 바로 풀리는 문제입니다.
가장 작은 요구값들부터 예산에서 빼주면 됩니다.
def solution(d, budget):
answer = 0
d.sort()
for req in d:
if budget - req >= 0:
answer += 1
budget -= req
else:
break
return answer728x90