파이썬 이것저것/코테준비

[Python] 프로그래머스 예산

agingcurve 2023. 1. 28. 15:24
반응형

https://school.programmers.co.kr/learn/courses/30/lessons/12982?language=python3 

 

프로그래머스

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

programmers.co.kr

 

 

 

문제풀이

def solution(d, budget):
    d = sorted(d)
    i = 0
    cnt = 0
    if len(d) == 1:
        if d[0] > budget:
            return 0
        else:            
            return 1
    for char in d:
        if cnt >= budget:
            break
        i += 1
        cnt += char
    if cnt == budget:
        return i
    elif cnt < budget:
        return i
    else:
        return i-1

 

반례 처리를 좀 더 깔끔하게 할 수 있었을거 같은데 안되서 아쉽다.