πŸ—οΈ Algorithm/⬛ ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€

[Programmers] [Summer/Winter Coding(~2018)] [Python] Level1_μ˜ˆμ‚°

Dbswnstjd 2022. 4. 3. 21:53

https://programmers.co.kr/learn/courses/30/lessons/12982

 

μ½”λ”©ν…ŒμŠ€νŠΈ μ—°μŠ΅ - μ˜ˆμ‚°

Sμ‚¬μ—μ„œλŠ” 각 λΆ€μ„œμ— ν•„μš”ν•œ λ¬Όν’ˆμ„ 지원해 μ£ΌκΈ° μœ„ν•΄ λΆ€μ„œλ³„λ‘œ λ¬Όν’ˆμ„ κ΅¬λ§€ν•˜λŠ”λ° ν•„μš”ν•œ κΈˆμ•‘μ„ μ‘°μ‚¬ν–ˆμŠ΅λ‹ˆλ‹€. κ·ΈλŸ¬λ‚˜, 전체 μ˜ˆμ‚°μ΄ μ •ν•΄μ Έ 있기 λ•Œλ¬Έμ— λͺ¨λ“  λΆ€μ„œμ˜ λ¬Όν’ˆμ„ ꡬ맀해 쀄 μˆ˜λŠ”

programmers.co.kr

풀이

# ν”„λ‘œκ·Έλž˜λ¨ΈμŠ€ 1단계 - μ˜ˆμ‚°
def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)