예산 - Python

1. 풀이 코드

def solution(d, budget):
    d = sorted(d)
    sum_num = 0
    for i in range(len(d)):
        sum_num += d[i]
        if sum_num > budget:
            return i
    return len(d)


# Test Cases
print(solution([1, 3, 2, 5, 4], 9))
print(solution([2, 2, 3, 3], 10))

  위와 같이 풀었습니다.

 

2. 다른 사람 풀이 코드

def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)

  총합에서 하나씩 빼도록 접근했네요. 좋은 방식으로 보입니다.

 

---

• 프로그래머스: https://school.programmers.co.kr/learn/courses/30/lessons/12982

프로그래머스