프로그래머스) 예산 Lv1

각각 부서마다 필요한 물품을 예산 안에서 최대한 많이 뿌리는 코딩문제!

 

부서별로 신청한 금액을 배열로 정렬한 뒤 예산보다 초과 시 break 만 걸어주면 해결되는 문제!

 

쉽게 푼 문제라 뭔가 기분이 좋았다 ㅎㅎ

 

 

 

 

 

---

정답

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int cur = 0;
        
        Arrays.sort(d);
        
        // cur : 모두 더한 값
        // answer : 모두 더한 횟수
        for(int i=0; i<d.length; i++){
            cur += d[i];
            
            if(cur > budget) break;
            else answer++;   
        }
        
        return answer;
    }
}

 

 

 

출처

프로그래머스 - https://school.programmers.co.kr/learn/courses/30/lessons/12982