코딩테스트/프로그래머스
[예산]
애플쩀
2022. 6. 28. 04:18
- 최대로 몇개를 지원해야지 알아야하니까, 작은값부터 빼주기 위해서 오름차순으로 입력들어온 배열을 정렬해주고,
- 배열의 해당값이 budget 이상이라면 answer++ 해주고
- budget에는 해당값만큼 빼주기
import java.util.Arrays;
class Solution {
public static int solution(int[] d, int budget) {
int answer = 0;
Arrays.sort(d);
for(int i=0; i<d.length; i++) {
if(budget>=d[i]) answer++;
budget-=d[i];
}
return answer;
}
}