프로그래머스 Java / Ruby : 예산

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

프로그래머스

---

정렬하고 하나씩 살펴보기

 

import java.util.*;
class Solution {
    public int solution(int[] d, int budget) {
        Arrays.sort(d);
        int answer = 0;
        for(int i=0;i<d.length;i++){
            if(budget-d[i]>=0)
                answer++;
            else break;
            budget-=d[i];
            }
        
        return answer;
    }
}

 

- Ruby

def solution(d, budget)
    d.sort!
    answer = 0
    d.each{|i|
        if budget-i<0
            break
        end
        budget=budget-i
        answer=answer+1
    }
    
    return answer
end