[프로그래머스] 알고리즘 연습 문제 : 예산 (자바/JAVA)

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

알고리즘 연습 - 예산 | 프로그래머스

 

신청한 금액이 낮은 부서부터 나눠주면 예산을 최대한 많이 활용할 수 있을거라 생각했다.

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