Algorithm/νλ‘κ·Έλλ¨Έμ€
[νλ‘κ·Έλλ¨Έμ€] μμ° - Python
inistory
2021. 6. 22. 23:47
1. λ¬Έμ μ€λͺ
- μ λ ₯
d : λΆμλ³λ‘ μ μ²ν κΈμ‘μ΄ λ€μ΄μμ
budget: μμ°
- μΆλ ₯
μμ° μμμ μ§μ λ°μ μ μλ μ΅λμ μ¬λμ μ
2. μ μΆλ ₯ μμ
| d | budget | result |
| ----------- | :----: | ------ |
| [1,3,2,5,4] | 9 | 3 |
| [2,2,3,3] | 10 | 4 |
3. μ½λ
def solution(total, budget):
answer = 0
count = 0
total.sort()
for t in total:
if budget - t >=0:
budget-=t
count+=1
return count