프로그래머스/Python
[프로그래머스] 예산 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트
우당탕탕 개발자
2023. 7. 6. 12:44
728x90
반응형
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
1. 문제 설명
2. 풀이과정
신청한 금액이 적은 부서부터 지원을 해줘야 최대한 많은 부서를 지원해 줄 수 있다.
- 그래서 입력받은 부서별 신청 금액 배열을 오름차순으로 정렬해 준다. d.sort()
- 정렬한 배열을 앞에서부터 하나씩 원소를 추출한다. for i in d
- 만약 추출한 원소의 값이 예산보다 작으면 if (budget >= i)
- 예산에서 추출한 원소의 금액만큼 빼준다. budget -= i
- 부서 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
728x90
반응형