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

문제에서 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; } }