[프로그래머스] - 예산 with JAVA

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

프로그래머스

 

문제 풀이

이 문제를 풀 때 막막했다. 2중 for문..? ~ 4중 for문..? 까지 가야하나 고민을 했는데 일단 sort를 해서 작은 숫자부터 빼면 그게 최대였다.
이해하면 간단한 문제... 오랫동안 생각을 해야한다.

import java.util.Arrays 를 통해 배열 class를 사용

sort를 통해 오름차순으로 설정

 

import java.util.Arrays;

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