슈콩

[프로그래머스] Lv.1 예산 본문

Algorithms/Programmers

[프로그래머스] Lv.1 예산

shukong 2025. 10. 9. 22:31

 

[문제]

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

 

프로그래머스

SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

 

 

[소스 코드]

import java.util.*;
class Solution {
    public int solution(int[] d, int budget) {
        Arrays.sort(d);
        int n = d.length;
        int sum = 0;
        int answer = 0;
        for(int i=0;i<n;i++){
            if(sum + d[i] <= budget){
                sum += d[i];
                answer++;
            }
        }
        return answer;
    }
}