[프로그래머스/Lv. 1] 예산

🔺 문제

프로그래머스

 

🔺 코드

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        Arrays.sort(d);
        
        for(int i : d) {
            budget -= i;
            if(budget < 0) break;
            
            answer++;
        }
        
        return answer;
    }
}

① 일단 배열 d를 오름차순 정렬

② 예산에서 신청한 금액 중 작은 금액부터 빼게 했다.

③ 이러다가 예산이 0보다 작아지면 반복문을 탈출하게...

 

코드 순서에 따라 답이 갈리더라

 

 

🔺 다른 풀이들

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        Arrays.sort(d);
        
        for(int i : d) {
            if(i <= budget) {
                budget -= i;
                answer++;
            }
            else {
                break;
            }
        }
        
        return answer;
    }
}

if문 순서가 다르고, if문 안 조건이 신청 금액이 budget 보다 작은 경우에만 돌도록 함.

---

(참고)

[프로그래머스] - 예산 (Java) - Summer/Winter Coding(~2018)

 

프로그래머스 level1 문제 : 예산(java)