프로그래머스[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;
      int sum = 0;
      Arrays.sort(d);
      for(int i=0; i<d.length; i++){
          sum += d[i];
          if(sum > budget)
              break;
          answer ++;
      }
      return answer;
  }
}

풀이

작년 8~9월 알고리즘을 처음 접해봤는데, 그때 이 문제를 봤었는데 손도 못댔었다... ㅋㅋ

지금 보니 엄청 단순한 문제였다.

부서별 신청한 금액 d[] 와 예산 budget가 주어지는데, 최대 몇 개의 부서에 물품을 지원할 수 있는지 찾아야한다.

가장 많은 부서에 지원하려면 ? 부서별로 신청한 금액이 가장 낮은곳부터 예산을 사용해서 나눠주면 된다.

그 후 예산보다 부서에 지원하는 금액이 초과되는 경우 -> 멈추면된다.