애플쩀 2022. 6. 28. 04:18
  • 최대로 몇개를 지원해야지 알아야하니까, 작은값부터 빼주기 위해서 오름차순으로 입력들어온 배열을 정렬해주고, 
  • 배열의 해당값이 budget 이상이라면  answer++ 해주고 
  • budget에는 해당값만큼 빼주기 
import java.util.Arrays;
class Solution {
  public  static int solution(int[] d, int budget) {
        int answer = 0;
        Arrays.sort(d);
        for(int i=0; i<d.length; i++) {
        	if(budget>=d[i]) answer++;
        	budget-=d[i];
        }
        return answer;
    }
}