java 프로그래머스 _예산

 

출제 링크 : programmers.co.kr/learn/courses/30/lessons/12982

코딩테스트 연습 - 예산

 

---

import java.util.Arrays;

class Solution {
	public int solution(int[] d, int budget) {
        Arrays.sort(d);
        
        if(d[0] > budget) return 0;
        
		int answer = 1;
		int sum = d[0];

		for (int i = 1; i < d.length; i++) {
			sum += d[i];
			if (sum <= budget) {
				answer++;
				// System.out.println("sum : " + sum);
			}
		}

		return answer;
	}
}