코딩테스트연습/프로그래머스

[프로그래머스 - JAVA] Summer/Winter Coding(~2018) 예산

:)jun 2021. 10. 24. 23:32

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

 

코딩테스트 연습 - 예산

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

programmers.co.kr

import java.util.Arrays;
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
		
		Arrays.sort(d);
		for(int a : d) {
			if(budget-a>=0) {
				budget-=a;
				answer++;	
			}
			else {
				break;
			}
		}
        return answer;
    }
}