[Java] 프로그래머스: 예산(Arrays.sort사용)

 

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

코딩테스트 연습 - 예산

 

Arrays.sort

Arrays.sort(arr) : 배열 정렬(오름차순)

Arrays.sort(arr, collections.rsverse()) : 내림차순 

 

 

<문제>

 

import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        
        // 올림차순으로 정렬
        Arrays.sort(d);
        for(int i=0; i<d.length; i++){
            // 예산에서 신청금액을 차례대로 빼주다 0보다 작아질 시 break
            budget -= d[i];
            if(budget <0) break;
            
            // 신청 횟수 카운트
            answer++;
        }
        
        return answer;
    }
}