[programmers] 예산 - Summer/Winter Coding(~2018)

<예산>

문제(출처: https://school.programmers.co.kr/learn/courses/30/lessons/12982)

 

 

문제 풀이

  - my solution

def solution(d, budget):
    answer = 0
    
    d.sort() #정렬
    for i in d:
        if((budget-i)>=0): #예산 남아있때까지 지원 가능
            budget-=i
            answer+=1
        
    return answer

  1) 정렬

  2) 많은 수의 부서에 물품을 지원하기 위해 작은 수부터 빼기 (예산이 남아있을 때까지 반복)

---

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges