Jam's story
[예산] 본문
- 최대로 몇개를 지원해야지 알아야하니까, 작은값부터 빼주기 위해서 오름차순으로 입력들어온 배열을 정렬해주고,
- 배열의 해당값이 budget 이상이라면 answer++ 해주고
- budget에는 해당값만큼 빼주기
import java.util.Arrays;
class Solution {
public static int solution(int[] d, int budget) {
int answer = 0;
Arrays.sort(d);
for(int i=0; i<d.length; i++) {
if(budget>=d[i]) answer++;
budget-=d[i];
}
return answer;
}
}
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 2016년 (0) | 2022.06.30 |
---|---|
[프로그래머스 ] 두 개 뽑아서 더하기 (0) | 2022.06.29 |
[프로그래머스] 폰캣몬 (0) | 2022.06.24 |
[프로그래머스 ] 체육복 (0) | 2022.06.23 |
[프로그래머스] 모의고사 (0) | 2022.06.22 |
Comments