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

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

프로그래머스

import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        Arrays.sort(d);
        while(budget>0){
            if(answer==d.length){
                break;
            }
            budget-=d[answer];
            answer++;
            if(budget<0){
                answer--;
            }
        }
        return answer;
    }
}

모든 물건을 사주고도 돈이 남았을 경우 while 문이 계속 돌아가 런타임 에러를 발생하였다.

그래서 만약 answer가 d의 길이와 같다면 모든 물건을 샀다는 의미이므로 while문을 나가도록 하였다.