본문 바로가기

Java/프로그래머스

[JAVA] 프로그래머스 - 예산

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

 

 

 

 

정답 

 

import java.util.*;

class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        int sum = 0;
        
        Arrays.sort(d); //오름차순 정렬
        
        for(int i=0; i<d.length; i++)
        {
            sum += d[i];
            
            if(sum>budget)
            {
                break;
            }
            answer +=1;
        }
        
        return answer;
    }
}