[프로그래머스/Programmers] 예산 - Python

Link

코딩테스트 연습 - 예산

 

Solution

def solution(d, budget):
    answer = 0

    d.sort()

    temp = 0
    for i in range(len(d)):
        temp += d[i]

        if temp > budget:
            break

        answer += 1

    return answer

🔑 key point: Greedy Algorithm
📌 Tip: sort(), sorted()

Other Solution

def solution(d, budget):
    d.sort()

    while budget < sum(d):
        d.pop()

    return len(d)