[프로그래머스][서머코딩/윈터코딩(~2018)] 예산 (level 1)

 

https://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 iCount = 0;
 
        for (int i = 0; i < d.length; i++) {
            
            // 예산에서 깎아나가기
            budget -= d[i];
 
            if (budget < 0) {
                break;
            }
            
            // 예산이 0보다 같거나 클때에만 +
            iCount++;
        }
        
        return iCount;
    }
}

 

 

멱집합이니 뭐니 애를 쓰다가 타임아웃 나고 깨달았다

아