프로그래머스 코딩테스트 연습 - 예산 문제 풀이 ( Java )

코딩테스트 연습 - 예산 | 프로그래머스

import java.util.*;
 
class Solution {
  public int solution(int[] d, int budget) {
        int answer = 0;
        // 정답 변수 선언 및 0으로 초기화
        Arrays.sort(d);
        // 작은 수가 앞에 오게 배열 정렬
 
        for (int i = 0; i < d.length; i++) {
            // 배열 끝까지 도는데
            if (d[i] <= budget) {
                // 부서가 신청한 예산이 총예산 잔액보다 작으면
                budget -= d[i];
                // 총예산에서 그만큼 빼고
                answer++;
                // 정답 카운트 올린다
            } else {
                // 부서가 신청한 예산이 총예산잔액보다 큰 순간이 오면
                break;
                // 더이상의 반복은 무의미하니까 break;
            }
        }
 
        return answer;
        // 지원해 줄 수 있는 부서의 최대 값
  }
}

 

역시 어려운 거 풀다가 쉬운거 풀면 기분은 좋다

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges