programmers 예산

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

코딩테스트 연습 - 예산

 

 

문제 분석

- 배열(d)에 들어있는 원소들이 예산(budget)보다 작은 경우 예산을 지원해준다.

- 가장 많이 지원할 수 있는 부서의 개수를 출력한다.

- 가장 많이 지원해야하기때문에 오름차순으로 배열을 정렬하여 처리한다.

 

 

문제 풀이

1. 배열(d)을 정렬한다.

2. for문을 통해 예산(budget)안에서 지원이 가능할 경우 지원해주고 아니면 종료한다.

3. 정답(answer)을 반환한다.

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

 

 

https://github.com/SOEUN2/Algorithm