[프로그래머스] 예산

 

문제설명 : programmers.co.kr/learn/courses/30/lessons/12982

 

 

내가 푼 답

public int solution(int[] d, int budget) {
        int answer = 0;

        Arrays.sort(d);

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

        return answer;
    }

모범 답안

public int betterSolution(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;
    }