프로그래머스, 예산

프로그래머스, 예산

 

예산

프로그래머스

 

6개월전? 나의 풀이

def solution(d, budget):
    d.sort()
    for i in range(1, len(d)+1):
        if(d[0] > budget):
            return 0
        if(sum(d[:i]) > budget):
            break
        else:
            answer = i
    return answer

 

왜 이렇게 풀었는지.. 생각 안나지만, 오늘 푼 풀이와 별반 다르지 않다.

 

---

다시 풀어보니, 이 문제는 그리디 문제였다.

6개월 전에는 그리디 개념도 몰랐던 나.

예산이 적은 부서부터 지급해야 최대한 많은 부서들을 지원할 수 있기 때문이다.

 

나의 풀이

d = [2,2,3,3]
budget = 10

def solution(d, budget):
    # 정렬
    d.sort()

    result = 0
    hap = 0
    for e in d:
        hap += e
        if budget >= hap:
            result += 1
    
    return result

print(solution(d, budget))

예산이 적은 부서부터 지원하기 위해 정렬 시켰다.

그리고 result를 0으로 초기화했다.

부서 예산을 더해준 뒤, 총 예산안에 들면 result를 하나씩 올려줬다.