[Programmers]예산(난이도:★★★★)

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

코딩테스트 연습 - 예산

class Solution {
	// 요청 예산을 오름차순으로 정렬후 차례대로 지급하면 가장 많은 부서에 지급할수 있다.
    public int solution(int[] d, int budget) {
        sort(d);
        int answer = 0;
        for(int i : d){
            if(budget - i >= 0){
                budget -= i;
                answer++;
            }else
                break;
        }
        return answer;
    }
    public void sort(int[] d){
        int idx = d.length-1;
        for(int i = 0 ; i < d.length;i++){
            for(int j = 0 ; j < idx; j++){
                if(d[j] > d[j+1]){
                    int tmp = d[j];
                    d[j] =d[j+1];
                    d[j+1] = tmp;
                }
            }
            idx--;
        }
    } 
}