Notice
Recent Posts
Recent Comments
Link
250x250
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags
more
Archives
Today
Total
관리 메뉴

거인의 코딩일지

[Lv.1_Java] 예산 본문

알고리즘테스트/Programmers

[Lv.1_Java] 예산

코딩거인 2023. 4. 24. 18:42
728x90

import java.util.Arrays;
class Solution {
    public int solution(int[] d, int budget) {
        int num =0; // 예산을 더해서 비교해 줄 객체 생성
        int answer = 0;
        Arrays.sort(d); // 오름차순으로 배열 정리
        for(int i = 0; i < d.length; i++){
            if(num <= budget){
                num += d[i]; // 배열의 값을 num에 계속 더해주면서 비교
                answer++; // 카운트 하나씩 증가
                if(num > budget){
                    answer--; // num이 예산을 넘겼을시에 answer -1 을 해줘서 일치시킴
                }
            }
        }
        return answer;
    }
}

728x90

'알고리즘테스트 > Programmers' 카테고리의 다른 글

[Lv.0_Java] 카운트업!!  (0) 2023.05.01
[Lv.2_Java] 최솟값구하기  (0) 2023.04.28
[Lv.1_Java] 부족한 금액 계산하기!  (0) 2023.04.09
[Lv.0_Java] 편지...!  (0) 2023.03.30
[Lv.1_Java]제일 작은 수 제거하기  (0) 2023.03.29