알고리즘 풀이/프로그래머스

[level1] 프로그래머스 - 예산(JAVA)

데롱디롱 2021. 8. 27. 13:13
728x90

- 최대 많은 팀을 지원해 주기 위해

1. d를 예산이 적은 것 부터 오름차순으로 정렬한다.
2. 예산이 모두 소진될 때 까지 예산이 적은 부서부터 지원해 준다.
3. 총 몇개의 부서를 지원했는지 return

 

 

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] >= 0) {
                answer++;
                budget -= d[i];
            } else
                break;
        }

        return answer;
    }
}
댓글수0