[Programmers 프로그래머스] 12982 예산

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

코딩테스트 연습 - 예산

위와같이 예산을 이용해서 최대의 결과를 낼 수 있어야 한다.

그래서 먼제 입력된 배열을 정렬을 해주어, 작은 수부터 예산에서 빼주어야 하고, 그렇게 빼줄때마다 횟수를 저장해 주고, 예산이 점점 감소하다가 필요로 하는 돈이 더 커지면 중지하고, 출력을 하도록 했다.

 

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