Level1) 예산
2021. 3. 16. 21:19ㆍPS/programmers
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
32
33
34
35
|
/*
1 <= d.length <= 100
1 <= d.val <= 100,000
1 <= budget <= 10,000,000
돈을 정확하게 줘야함.
몇개의 부서에 지원할수있는지 최댓값
*/
import java.util.Arrays;
public class Level1_예산 {
public static int solution(int[] d, int budget) {
int ans = 0;
Arrays.sort(d);
for (int j : d) {
if (budget < j) {
return ans;
}
budget -= j;
ans++;
}
return ans;
}
public static void main(String[] args) {
int[] d = {2,2,3,3};
int budget = 10;
int ans = solution(d, budget);
System.out.println(ans);
}
}
|
cs |
'PS > programmers' 카테고리의 다른 글
Level1) 비밀지도 (0) | 2021.03.17 |
---|---|
Level1) 실패율 (0) | 2021.03.16 |
Level2) 전화번호 목록 (0) | 2021.01.08 |
Level2)가장 큰 수 (0) | 2020.11.10 |
Level2) 기능개발 (0) | 2020.11.10 |