[프로그래머스] 예산

문제 :

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

프로그래머스

 

해결1 :

import java.util.Arrays;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int depart = 0;
        Arrays.sort(d);
        
        for(int i : d){
            answer += i;
            
            if(budget >= answer){
                ++depart;
            }else{
                break;
            }
        }
        return depart;
    }
}

 

해결2 :

import java.util.*;

class Solution {
  public int solution(int[] d, int budget) {
      int answer = 0;
      Arrays.sort(d);

        for (int i : d) {
            budget -= i;

            if (budget < 0) break;

            answer++;
        }

        return answer;
  }
}