[Programmers] 예산

Programmers. 예산

* 문제의 저작권은 Programmers 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

[문제 접근]

신청 금액을 ArrayList로 정렬 해 준다.

그리고 예산에서 신청 금액을 빼는데 예산에서 신청 금액을 뺀 금액이 0이랑 같거나 크면 answer 값을 1씩 더 해준다.

 

 

 

 

 

 

 

 

[코드]

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        
        ArrayList<Integer> list = new ArrayList<Integer>();
        for(int i = 0; i < d.length; i++){
            list.add(d[i]);
        }
        Collections.sort(list);
        
        for(int i = 0; i < list.size(); i++){
            if(budget >= budget - list.get(i)){
                budget = budget - list.get(i);
                if(budget >= 0){
                    answer++;    
                }
            }
        }
        
        return answer;
    }
}