728x90
def solution(d, budget):
support = 0
d.sort() # 오름차순 정렬
for money in d:
if money>budget:
break
support += 1
budget -= money
return support
<내 풀이 분석>
1. 받은 금액 리스트를 오름차순으로 정렬해준다 [1,2,3,4]
2. 금액을 하나씩 빼서 예산과 비교한 후, 예산이하의 값이면 support를 1증가시켜주고 예산에서 금액을 뺀다.
3. 만약 예산보다 금액이 크다면, 그 뒤에 나오는 금액들은 항상 예산보다 클 것이기 때문에 break해준다.
728x90
'알고리즘 > programmers[1]' 카테고리의 다른 글
[프로그래머스] 2016년: python3 (0) | 2022.01.21 |
---|---|
[프로그래머스] 두 개 뽑아서 더하기: python3 (0) | 2022.01.21 |
[프로그래머스] 3진법 뒤집기: python3 (0) | 2022.01.21 |
[프로그래머스] 약수의 합: python3 (0) | 2022.01.21 |
[프로그래머스] 약수의 개수와 덧셈: python3 (0) | 2022.01.21 |