[프로그래머스] Summer/Winter Coding(~2018)예산

알고리즘 풀이 방법입니다.
문제(Problem) -> 생각(Think) -> 해결책(Solution) -> 리뷰(Review) 를 통해서 정리해서 작성합니다.

Problem📄

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

코딩테스트 연습 - 예산

---

Think🤔

예산을 이용해서 최대한 많은 부서에게 물품을 지원할 수 있는 방법을 찾아야 하므로,
제일 작은 예산인 부서부터 정렬 시켜서 카운트를 세면 된다.

---

Solution✍

import java.util.Arrays;

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

---

Review🤩

작은 수 부터 확인하니깐 if문 위치를 조정하는 것이 더 효율적이다!

import java.util.Arrays;

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

---