거인의 코딩일지
[Lv.1_Java] 예산 본문
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 |