[Programmers / Level1] 12982. 예산(Java)

💡 Info

• 난이도: Lv1
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12982
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/1/12982. 예산

입출력 조건

입출력 예시

문제 이해

• 최대한 많은 부서에 물품을 지원할 수 있도록 하는 문제

알고리즘

풀이 시간 : 12분

• 부서별 신청 금액 배열을 오름차순으로 정렬
• 배열 값을 계속 증가(단, count + d <= budget일 경우에만)

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int count = 0;
        
        Arrays.sort(d);
        
        for(int i=0; i<d.length; i++){
            if(count + d[i] <= budget){
                count += d[i];
                answer++;
            }
        }
        return answer;
    }
}

결과