프로그래머스 예산 JAVA

1. 문제

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

프로그래머스

 

2. 설명

먼저 금액을 오름차순으로 정렬해줬다.

그리고 값을 더하다가 예산보다 많아지면 break를 걸었다.

그 때 당시의 i 값이 지원해줄 수 있는 부서의 수

처음으로 겁나 쉬웠당 ㅠ 자신감 상승 문제

 

3. 코드

import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        Arrays.sort(d); // 금액 정렬
        int sum = 0;
        int i;
        for(i=0; i<d.length; i++) {
            sum += d[i];
            if(sum>budget) // 예산보다 많아지면 break
                break;
        }
        
        answer = i;
        
        return answer;
    }
}