반응형
def solution(d, budget):
answer=0
d.sort()
for i in d:
if budget<i: break
else:
budget-=i
answer+=1
return answer
최대한 많은 부서에 예산을 충족시켜야 하기에 적은 예산이 필요한 순서대로 부서를 정렬시키고
차례대로 예산이 부족하지 않을 때까지 나눠주면 끝!
반응형
'알고리즘 > 프로그래머스 level 1,2' 카테고리의 다른 글
[파이썬🐍] 프로그래머스 : 폰켓몬 (0) | 2021.04.20 |
---|---|
[파이썬🐍] 프로그래머스 : 나누어 떨어지는 숫자 배열 (0) | 2021.04.20 |
[파이썬🐍] 프로그래머스 : 소수 만들기 (0) | 2021.04.20 |
[파이썬🐍] 프로그래머스 : 음양 더하기 (0) | 2021.04.20 |
[파이썬🐍] 프로그래머스 : 내적 (0) | 2021.04.20 |
댓글