Level1_예산 (JAVA)

코딩테스트 연습 - 예산

import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {
        
        Arrays.sort(d);
        
        int answer = 0;
        while(answer<d.length){
            budget -= d[answer];
            if(budget < 0)
                break;
            else
                answer++;
        }

        return answer;
    }
}

 

1. d를 정렬한다.

 

2. budget - d[i] 를 해준다.

 

   만약 뺄셈 후 아직 예산이 남는다면 == 0이상이라면 answer값을 +1 해준다.

   뺄셈 후 음수가 된다면 == 예산이 없다면 answer값이 정답!