프로그래머스 - LV1. 예산

❔ 문제

❗ 내 풀이

import java.util.*;

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

🚩참고 (다른 풀이)

1. 
import java.util.*;

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

        Arrays.sort(d);

        for (int i = 0; i < d.length; i++) {
            budget -= d[i];		// 빼는 방법도 있다..!

            if (budget < 0) break;

            answer++;
        }

        return answer;
  }
}

---

📝 정리

💬 순서 정렬 후 계산

---