프로그래머스 Lv.1 예산

1. 문제

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

• 제한사항
  d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
  d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
  budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

2. 풀이

1차 시도(성공)

def solution(d, budget):
    d.sort()
    answer = 0
    summ = 0
    # sort한 d를 for로 돈다
    for i in range(0, len(d)):
        # summ에 d를 더한다
        summ += d[i]
        # 만약 더했는데, budget보다 넘어가면 그 개수로 반복문을 탈출한다.
        if summ > budget:
            answer = i
            break
        # 더했는데 안넘어가면 개수를 answer에 넣고 반복문을 계손 돈다.
        else :
            answer = i+1
    return answer

• 큰 기교없이 구현으로 풀어낸 문제이다.
• 생각을 정리하기위해 주석을 적으면서 진행했다.

3. Lv.up

4. Ref.

def solution(d, budget):
    d.sort()
    while budget < sum(d):
        d.pop()
    return len(d)

• d에서 원소를 제거한 후 sum으로 budget과 비교했다.
• sort해서 작은 수부터 카운트 하자는 건 내가 짠 생각과 똑같지만 이후에 활용도에서 차이가 났다.