Java 프로그래머스 예산 자바

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12982

---

[나의 풀이]

- 입력받은 배열을 정렬함으로써 작은 수부터 분배 될수 있도록 함.

import java.util.Arrays;
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int sum = 0;                //부서별로 신청한 금액 배열
        int part = d.length;        //요청한 부서 수
        Arrays.sort(d);
        for (int i=0; i < part; i++){
            sum += d[i];
            if (sum > budget) return answer; //신청금액이 예산보다 커지면 return
            else answer++;
        }
        return 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++) {
            budget -= d[i];
            if (budget < 0) break;
            answer++;
        }
        return answer;
    }
}

 

[정리]

- 합해서 찾느냐, 빼면서 찾는냐 차이

- break를 통해서 불필요한 반복을 줄임!

 

개인피셜 난이도 : ★☆☆☆☆

 

끝!