[Programmers] 예산 - 서머코딩/윈터코딩(~2018)

import java.util.Arrays;

// 예산 - 서머코딩/윈터코딩(~2018)
public class Budget {

	public int solution(int[] d, int budget) {
		int answer = 0, sum = 0;
		Arrays.sort(d);

		for (int i = 0; i < d.length; i++) {
			sum += d[i];
			if (sum > budget) {
				break;
			}
			answer++;
		}
		return answer;
	}

	public static void main(String[] args) {

		Budget s = new Budget();

		int arr1[] = { 1, 3, 2, 5, 4 };
		int arr2[] = { 2, 2, 3, 3 };

		System.out.println(s.solution(arr1, 9));
		System.out.println(s.solution(arr2, 10));

	}

}