예산

문제

---

나의 생각

먼저 배열을 정렬을 하여 작은 값부터 budget에서 빼는 방식으로 접근. 

빼다가 0 보다 작아 졌을때 반복문을 정지.

---

나의 답안

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

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

    return answer;
}