프로그래머스 예산 [Java]

문제출처

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

코딩테스트 연습 - 예산

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

늘 단순하게 생각해야한다는 점을 배운 문제...

정렬 후에 budget에서 빼주면 되는데 처음에 괜히 조합을 떠올려서 시간초과로 절반도 못 맞췄다.

일단 조합을 하면 가지수가 어마어마하게 많아지므로 시간이 엄청 걸린다. 조합이 먼저 생각나는 문제는 한번쯤 의심하고 풀어야겠다.