[알고리즘]프로그래머스 12982번 - 예산

프로그래머스 12982번 - 예산

프로그래머스 12982번 - https://programmers.co.kr/learn/courses/30/lessons/12982

 

요구사항

1. 각 부서별로 물품 구매 비용을 참고하여 예산(budget) 내에서 구매해줄 수 있는 최대 부서 수를 반환하라.

 

요구사항 분석 및  풀이과정

1. 최대한 많은 부서의 물품을 구매해주기 위하여, 적은 물품 구매 비용이 드는 부서들 먼저 구매하여준다.

2. 적은 물품 구매 비용 부서 순으로 정렬하기 위하여 물품 구매 비용을 기준으로 정렬한다.

 

소스코드 작성

import java.util.Arrays;

class Solution {
    
    public int solution(int[] d, int budget) {
        Arrays.sort(d);
        int result = 0;

        for (int cost : d) {
            if (budget - cost >= 0) {
                budget -= cost;
                result++;
            } else {
                break;
            }
        }

        return result;
    }
}

 

결과

 

소스코드 깃허브 주소

링크