ALGORITHM ๐Ÿค–/Programmers

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์˜ˆ์‚ฐ

daxx0ne 2023. 3. 28. 12:24

https://school.programmers.co.kr/learn/courses/30/lessons/12982

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++){
            budget = budget - d[i]; // ์ตœ๋Œ€ํ•œ ๋งŽ์€ ๋ถ€์„œ ๋ฌผํ’ˆ ๊ตฌ๋งคํ•˜๋„๋ก
            if(budget >= 0){ 
                answer += 1;
            }
            else{ // ์˜ˆ์‚ฐ ๊ธˆ์•ก๋ณด๋‹ค ํฌ๋ฉด ๋ฉˆ์ถค
                break;
            }
        }
        return answer;
    }
}