[Programmers] 예산

 

 

 

 

코드 

 

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

분석 > 처음에 꼬아 생각해서 조금 애먹었던 문제였다. 우선 d를 내림차순 정렬한 후 d의 합이 예산보다 클 때까지 뒤에서부터 pop한 후 나온 배열의 길이를 return 하면 된다. 

 

 

 

코딩테스트 연습 - 예산