[Programmers]予算(Java)

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

1. Problem 📃


[予算]
https://programmers.co.kr/learn/courses/30/lessons/12982

2. Constraint 🔗



3. Solution 🔑

  • 入力部門別予算(d)ソート
  • 予算(予算)は、少量の資金が必要な部門から徐々に配分される.
    できるだけ多くの部門が配分予算を得ることができる.

    • 4. Code 💻

    import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int count = 0;
        Arrays.sort(d);
        for(int i=0; i<d.length; i++) {
        	if(budget < 0) {
        		break;
        	}
            budget -= d[i];
        	count++;
        }
        answer = count--;
        return answer;
    }
}

    5. Growth 🍄


    昇順
    今回の質問はArrayssort()という方法を用いた.
    java.util.Arraysをインポートする場合は、ソートロジックを記述する必要はありません.
    整列は一度に整列できます.
    降順は?
    配列を降順でソートする場合は、CollectionsクラスでreverseOrder()関数を使用できます.
    Arrays.sort(配列名、Collections.reverseOrder()
    RN FlatList
    TodayILearn06