Programmers | 코딩테스트 연습 - 예산(자바)

프로그래머스 Lv.1 예산

 

 

JAVA

import java.util.*;
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        Arrays.sort(d);	// 배열 오름차순 정렬
        
        for(int i=0; i<d.length; i++){
            budget -= d[i];
            if(budget < 0) break;	// budget(예산)이 마이너스가 되면 반복문 나옴
            answer++;
        }
        
        return answer;
    }
}

해결 방식

1. budget에서 작은 수부터 뺄수록 answer 최댓값을 구할 수 있을 것 => 배열 오름차순 정렬

2. 정렬된 배열 순서대로 budget에서 빼기

3. budget 값이 마이너스가 될 때 반복문 나오기

 

결과