[프로그래머스, Java] 예산

사진을 클릭하면 해당 문제로 이동

💡풀이

- 오름차순 정렬하고 값을 더해나가면서 최대 부서 개수 측정

import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {

        Arrays.sort(d);

        for(int sum = 0, count = 0; count < d.length; count++) {
            sum += d[count];
            if(sum > budget) return count;
        }
        
        return d.length;
    }
}

---

GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.