프로그래머스 - 예산 / JAVA (자바) 코딩 알고리즘 연습

반응형

예산 한도 내에서 예산을 신청한 부서에게 가능한 많은 부서에게 지원하는 문제.

설명이 장황해서 헷갈렸지만 어렵지 않은 문제. 결국은 많은 부서에게만 제공하면 된다!

​

그렇기 때문에 Arrays.sort로 정렬후에 예산이 작은 부서부터 제공하게 되면 가능한 많은 부서에게 제공할 수 있음~~!

그리고 제공한 부서 수를 count 한 이후에 리턴하면 끝!

import java.util.Arrays;

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