프로그래머스 - 예산

내 코드 - 다른 사람 코드도 Arrays.sort()를 쓰는 것 빼고는 특별한 건 없었던 것 같다.

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

        /**
         * 선택 정렬 - 오름차순
         */
        for (int i = 0; i < d.length - 1; i ++) {
            for (int j = i + 1; j < d.length; j++) {
                if (d[i] > d[j]) {
                    tmp = d[i];
                    d[i] = d[j];
                    d[j] = tmp;
                }
            }
        }

        /**
         * 지원 가능한 부서 수 카운트
         */
        for (int i = 0; i < d.length; i++) {
            if (budget >= d[i]) {
                budget -= d[i];
                answer++;
            }

            if (budget == 0) {
                break;
            }
        }

        return answer;
    }
}