예산(java)
문제설명
생각하기
- 예산으로 가능한 많은 부서를 지원하려면 금액이 가장 작은 부서순서대로 지원해주기.
내 풀이
import java.util.*;
class Solution {
public int solution(int[] d, int budget) {
int ans = 0;
Arrays.sort(d);
for(int i=0; i<d.length; i++){
if(budget >= d[i]){
budget -= d[i];
ans++;
}
}
return ans;
}
}
int[]을 Arrays.sort로 정렬시킨다.
반복문을 돌면서 예산이 지원금액과 같거나 크다면 예산 = 예산-지원금액 후 ans를 증가시킨다.
Author And Source
이 문제에 관하여(예산(java)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@juntree/예산java저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)