프로그래머스 - 예산 [자바]

• 문제 링크 : 예산

코딩테스트 연습 - 예산

정답

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;

        /*
            최대한 많은 부서의 물품을 구매
            신청한 금액 모두 지원
            최대 몇개의 부서에 물품을 지원할 수 있는지 return
        */

        Arrays.sort(d);

        for(int num : d){
            budget -= num;
            if(budget >=0 ){
                answer++;
            }
        }

        return answer;
    }
}

분석

• 단순 정렬과 for문
• 조건을 budget < 0 break; 하고 이외에는 answer++ 하는게 조금 더 빠르기는 할듯