[coding test] Programmers_level 1_예산

2021. 6. 29. 12:42Python/코딩 테스트

▶ Programmers_level 1_예산

   - 프로그래머스: programmers

   - 코딩 및 결과: github

#programmers_level 1_예산
### d는 부서별로 신청한 금액, budget은 예산일 경우 최대 지원해 줄 수 있는 부서의 수를 출력

def solution(d, budget):
    d.sort()                    # 신청액 정렬
    sum = 0                     # 신청액 합계
    for i, j in enumerate(d):   # 신청액 하나씩 for문
        sum += j                # 신청액 하나씩 합
        if sum > budget:        # 신청액이 예산을 초과하면
            answer = i          # i번째를 return
            break               # for문 종료
        else:                   # 예산을 초과하지 않으면(모든 부서 지원가능)
            answer = i+1        # i+1번재를 return
    return answer

solution([1,3,2,5,4], 9)
solution([2,2,3,3], 10)