알고리즘 풀이/프로그래머스
[level1] 프로그래머스 - 예산(JAVA)
데롱디롱
2021. 8. 27. 13:13
728x90
- 최대 많은 팀을 지원해 주기 위해
1. d를 예산이 적은 것 부터 오름차순으로 정렬한다.
2. 예산이 모두 소진될 때 까지 예산이 적은 부서부터 지원해 준다.
3. 총 몇개의 부서를 지원했는지 return
import java.util.Arrays;
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;
}
}