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