https://programmers.co.kr/learn/courses/30/lessons/12982
코딩테스트 연습 - 예산 | 프로그래머스
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다. 물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원
programmers.co.kr
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
|
import java.util.Arrays;
class Solution {
public int solution(int[] d, int budget) {
// 오름차순으로 정렬
Arrays.sort(d);
int iCount = 0;
for (int i = 0; i < d.length; i++) {
// 예산에서 깎아나가기
budget -= d[i];
if (budget < 0) {
break;
}
// 예산이 0보다 같거나 클때에만 +
iCount++;
}
return iCount;
}
}
Colored by Color Scripter
|
멱집합이니 뭐니 애를 쓰다가 타임아웃 나고 깨달았다
아
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스][2019 KAKAO BLIND RECRUITMENT] 실패율 (level 1) (0) | 2019.12.10 |
---|---|
[프로그래머스][2018 KAKAO BLIND RECRUITMENT] [1차] 비밀지도 (level 1) (0) | 2019.12.06 |
[프로그래머스][2020카카오공채] 문자열 압축 (level 2) (java) (0) | 2019.12.05 |
[프로그래머스]탐욕법(Greedy) : 체육복 (level 1) (java, c++) (0) | 2019.11.08 |
[프로그래머스]해시 : 완주하지 못한 선수 (level 1) (0) | 2019.11.08 |
댓글