코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
내 풀이
def solution(d, budget):
d = sorted(d)
answer = 0
for i in d:
if i <= budget:
budget -= i
answer += 1
return answer
다른 방법
def solution(d, budget):
d.sort()
while budget < sum(d):
d.pop()
return len(d)
'Engineering WIKI > Programmers' 카테고리의 다른 글
[프로그래머스] 부족한 금액 계산하기 (0) | 2022.04.07 |
---|---|
[프로그래머스] 나머지가 1이 되는 수 찾기 (0) | 2022.04.06 |
[프로그래머스] 최소 직사각형 (0) | 2022.04.05 |
[프로그래머스] 두 개 뽑아서 더하기 (0) | 2022.04.05 |
[프로그래머스] 3진법 뒤집기 (0) | 2022.04.05 |
[프로그래머스] 실패율 (0) | 2022.04.02 |
[프로그래머스] 폰켓몬 (0) | 2022.04.01 |
[프로그래머스] 모의고사 (0) | 2022.04.01 |