프로그래머스 (예산)

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

간단하니깐 바로 문제풀이

1. d의 배열을 오름차순 정렬

2. 각 부서의 값을 차례로 더할 sum 변수

3. d배열의 값을 하나씩 넘기면서 sum에 저장하고 이 값이 총 예산(budget)을 넘는지 확인

4. 넘으면 answer의 값이 올라가지 않은 채 반복문을 break하고 return answer 끝!