[Programmers / java] 예산

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

프로그래머스

 

import java.util.*;

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

        Arrays.sort(d);
        
        for (int i = 0; i < d.length; i++) {
            result += d[i];
            if (result > budget) {
                break;
            } else if (result == budget) {
                answer = i;
                break;
            }
            answer = i;
        }
        
        return answer + 1;
    }
}

 

처음에 짠 코드에서 정말 멍청한 실수를 했다.

바로바로!!!! result와 budget보다 클 때 answer에 i를 저장하고 break; 했어야 했는데 하지 않은 것....

........

 

정말 난 빠가다.

 

그래도 실수를 ... 금방 잡아서 코드를 수정하니

통과....!

 

 

import java.util.*;

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

        Arrays.sort(d);
        
        for (int i = 0; i < d.length; i++) {
            result += d[i];
            
            if (result > budget) {
                break;
            } else if (result == budget) {
                answer = i + 1;
                break;
            }
            answer = i + 1;
        }
        
        return answer;
    }
}