Algorithm

[프로그래머스] 예산 - 파이썬

potato_pizza 2024. 4. 24. 16:42
728x90

Programmers

예산

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제

코드

def solution(d, budget):
    answer = 0
    result = 0
    for i in sorted(d):
        result += i
        answer += 1
        if result > budget:
            return answer - 1
    return answer

 

  • pop 활용 풀이
def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)
728x90
반응형