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 끝!
