[프로그래머스] 예산 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트

 

프로그래머스

 

1. 문제 설명

2. 풀이과정

신청한 금액이 적은 부서부터 지원을 해줘야 최대한 많은 부서를 지원해 줄 수 있다.

 

1. 그래서 입력받은 부서별 신청 금액 배열을 오름차순으로 정렬해 준다. d.sort()
2. 정렬한 배열을 앞에서부터 하나씩 원소를 추출한다. for i in d
3. 만약 추출한 원소의 값이 예산보다 작으면 if (budget >= i)
4. 예산에서 추출한 원소의 금액만큼 빼준다. budget -= i
5. 부서 1개를 지원해 주었으므로 지원해 준 부서 개수를 1 증가시킨다. answer += 1

반응형

3. 소스코드

def solution(d, budget):
    answer = 0
    
    d.sort()
    for i in d:
        if (budget >= i):
            budget -= i
            answer += 1
            
    return answer