[programmers - python] Lv.1: 예산

Interrobang 2023. 1. 17. 19:35

문제 링크

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 풀이

def solution(d, budget):
    answer = 0
    for team_budget in sorted(d):
        budget -= team_budget
        if budget < 0:
            break
        answer += 1
    return answer

*key point: 최대한 많은 부서에 주기 위해서 배열을 오름차순으로 정렬한 뒤 전체 예산에서 음수가 될 때까지 하나씩 빼준다.