[JAVA]予算

1052 ワード
アルゴリズム#アルゴリズム# プログラマ テキストリンク

問題の説明


S社は各部門が物品を購入するのに必要な金額を調査し、各部門が必要とする物品をサポートした.ただし、予算が完全であるため、すべての部門の製品を購入することはできません.だから私はあなたにできるだけ多くの部門の品物を購入させたいです.
物品を購入する場合、各部門が申請した金額に基づいてすべてのサポートを提供しなければならない.例えば、1000元を申請する部門は、1000元未満のサポートを正確に提供し、1000元未満のサポートを提供しなければならない.
各部門に申請金額を含む配列dと予算予算がパラメータとしてある場合は、最大何部門までサポートできるかを返すソルバを完了します.
[制限]
1.dは、各部門の申請金額を含む配列であり、長さ(部門全体の数)は1または100以上である.
2 dの各要素は、各部門の申請金額を表し、各部門の申請金額は1以上100000以下の自然数である.
3、予算は予算を代表し、自然数は1000000を超える.

コード#コード#

import java.util.Arrays;
import java.util.Collections;

class Solution {
    public int solution(int[] d, int budget) {
        Integer b[] = Arrays.stream(d).boxed().toArray(Integer[]::new);
    	int sum = 0;
        int answer = 0;
        boolean tf;
    	Arrays.sort(b, Collections.reverseOrder());
    	
    	for(int i=0; i<b.length; i++) {
    		sum += b[i];
    	}
    	
		for(int i=0; i<b.length; i++) {
			if(sum <= budget) {
				answer++;
			}
			sum = sum - b[i];		
		}
        return answer;
    }
}
[BOJ]1463 1にする
反射によって変数値を変数名自体に変換