코딩거인 2023. 4. 24. 18:42
728x90

import java.util.Arrays;
class Solution {
    public int solution(int[] d, int budget) {
        int num =0; // 예산을 더해서 비교해 줄 객체 생성
        int answer = 0;
        Arrays.sort(d); // 오름차순으로 배열 정리
        for(int i = 0; i < d.length; i++){
            if(num <= budget){
                num += d[i]; // 배열의 값을 num에 계속 더해주면서 비교
                answer++; // 카운트 하나씩 증가
                if(num > budget){
                    answer--; // num이 예산을 넘겼을시에 answer -1 을 해줘서 일치시킴
                }
            }
        }
        return answer;
    }
}

728x90