728x90
✨ 풀이과정
|
1
2
3
4
5
6
7
8
|
def solution(d, budget):
answer = 0
d.sort()
for i in range(len(d)):
if d[i] <= budget:
budget -= d[i]
answer += 1
return answer
|
cs |
✔ 신청금액이 적은 부서부터 지원해주기 위해 부서별 신청 금액인 d를 정렬해줌
✔ 예산(budget)에서 가능한 범위의 신청금액에 해당하는 부서를 answer 값에 넣어주고, 예산은 줄임
✔ 물품 지원이 가능한 부서 수(answer) 반환
코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
728x90
'코딩테스트 공부 > 프로그래머스 문제' 카테고리의 다른 글
| 프로그래머스 [Python] 나누어 떨어지는 숫자 배열 (0) | 2021.10.21 |
|---|---|
| 프로그래머스 [Python] 소수 만들기 (0) | 2021.10.21 |
| 프로그래머스 [SQL] 역순 정렬하기 (0) | 2021.10.19 |
| 프로그래머스 [Python] 내적 (0) | 2021.10.19 |
| 프로그래머스 [Python] 두 개 뽑아서 더하기 (0) | 2021.10.18 |