[Programmers]예산_자바 / 프로그래머스 연습문제(level 1)

https://programmers.co.kr/learn/courses/30/lessons/12982?language=java 

코딩테스트 연습 - 예산

 

조건을 잘생각해보면 정렬을 하고 앞에서부터 순서대로 더하다가 주어진 최대값(budget)의 수가 될때까지 더하다가 budget을 초과하게 되면 더이상 카운트를 하지 않으면됩니다!

 

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int tmp = 0;
        
        Arrays.sort(d);
        
        for(int i = 0; i < d.length; i++){
            if((tmp + d[i]) <= budget){
                tmp += d[i];
                answer++;
            }

        }
        return answer;
    }
}