Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 29 | 30 | 31 |
Tags
- react
- axios
- v-on
- vuex
- sns로그인
- state
- azure
- v-if
- node.js
- Login
- Vue.js
- 콘솔한글깨짐
- Express.js
- Emit
- javscript
- v-for
- includes
- getters
- mixins
- Reduce
- mutations
- JavaScript
- IntelliJ
- KAKAO
- programmers
- kibana
- 연동
- 템플릿문법
- 음양더하기
- javascipt
Archives
- Today
- Total
공부용
예산 본문
문제 설명
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.
물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.
부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.
제한사항
- d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
- d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
- budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.
입출력 예
d budget result
[1,3,2,5,4] | 9 | 3 |
[2,2,3,3] | 10 | 4 |
import java.util.Arrays;
class Solution {
public static int solution(int[] d, int budget) {
int answer = 0;
int sum = 0;
Arrays.sort(d);
for(int i=0; i<d.length; i++) {
sum = sum + d[i];
if(sum > budget) {
answer = i;
break;
}
}
if(sum <= budget) {
answer = d.length;
}
return answer;
}
}
*comment
처음에 조합으로 모든 경우의수를 넣어줬다. 그러니 시간초과가 났다 ㅎㅎㅎ;
그래서 생각을 좀 검색을 해보니 오름차순으로 푸는 방법이 있었다.
그래서 오름차순으로 돌려서 하나씩 더해서 budget 보다 커질때까지 더했다.
마지막에 budget 과 총 합의 크기 같을때를 분류해서 if문을 넣어줬다
'알고리즘' 카테고리의 다른 글
콜라츠 추측 (0) | 2021.04.24 |
---|---|
문자열을 정수로 바꾸기 (0) | 2021.04.24 |
키패드 누르기 (0) | 2021.04.17 |
문자열 내 마음대로 정렬하기 (0) | 2021.04.17 |
나누어 떨어지는 숫자 배열 (0) | 2021.04.17 |
Comments