알고리즘 풀이/프로그래머스

[프로그래머스][Java] 예산

배게 2019. 3. 13. 17:00
728x90

문제에서 budget에 딱 맞춰서 부서에 나눠주는 문제인줄 알았지만


그냥 예산 범위 초과만 안하게 나눠주면 되는 문제였음


for문으로 차근차근 밑에서부터 담다가 예산초과하면 break써서 리턴시켜주면됨


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
import java.util.*;
class Solution {
  public int solution(int[] d, int budget) {
      int answer = 0;
        int result = 0;
        Arrays.sort(d);
        for(int i=0; i<d.length; i++) {
            result += d[i];
            if(result > budget) {
                answer = i;
                break;
            }
        }
        if(result <= budget) {
            answer = d.length;
        }
        return answer;
  }
}