DHistory

[Programmers] Level 1 - 예산 본문

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

 

채점 결과