프로그래머스 - Level.1 예산 (Python)

https://school.programmers.co.kr/learn/courses/30/lessons/12982

프로그래머스

 

 

🔍 문제

 

👩🏻‍💻 내가 작성한 코드 

def solution(d, budget):
    answer = 0
    d.sort()
    
    for i in range(len(d)):
        if d[i] <= budget :
            budget -= d[i]
            answer += 1
            
    return answer

=> 최대한 많은 팀에게 지원금을 줘야하므로 배열을 오름차순으로 정렬해 작은 지원금이 앞에 오도록 해야한다!

 

 

 

🔍 다른사람의 풀이

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

    return len(d)

=> 마찬가지로 오름차순으로 정렬 후 while문을 사용해서 sum(d)가 budget보다 크면 d를 pop한다! 이 코드도 간단해서 좋은것 같다!