[프로그래머스, 12982] 예산 (java)

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

프로그래머스

728x90

---

메모리: 87.5 MB, 시간: 0.55 ms

사용 알고리즘: 정렬

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        
        int answer = 0;
        
        // 정렬
        Arrays.sort(d);
        
        // 지급 가능한 부서 개수 세기
        for(int price : d) {
            if(budget >= price) {
                answer++;
                budget -= price;
            }
        }
        
        return answer;
    }
}