|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.Arrays;
class Solution {
public int solution(int[] d, int budget) {
d = Arrays.stream(d).sorted().toArray();
int index;
int sum = 0;
for (index = 0; index < d.length; index++) {
sum += d[index];
if (sum > budget) break;
}
return index;
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
์์ ์์ฐ ์์๋๋ก ๋ํ๋ฉด ์ต๋๋ก ์ง์ํ ์ ์๋ ๋ถ์ ๊ฐ์๋ฅผ ํ์
ํ ์ ์๋ค๊ณ ์๊ฐํ์ต๋๋ค.
๊ทธ๋์ ๋จผ์ ๋ฐฐ์ด d๋ฅผ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ๊ณ ์์ ์์๋ถํฐ ์ฐจ๋ก๋๋ก ๋ํ์์ต๋๋ค.
๋ชจ๋ ๋ถ์์ ์์ฐ์ ์ ๋ถ ํฉํ ๊ฐ์ด budget๋ณด๋ค ์์, budget์ด ๋๋ํ ๊ฒฝ์ฐ๋ฅผ ๊ณ ๋ คํ์ฌ while๋ฌธ์ด ์๋ for๋ฌธ์ ์ฌ์ฉํ์์ต๋๋ค.
sum์ ๋ถ์ ์์ฐ์ ๋ํ๊ณ sum์ด budget ๋ณด๋ค ์ปค์ง๋ฉด for๋ฌธ์์ ๋์ค๋๋ก ํ์์ต๋๋ค.
for๋ฌธ์ด ์ข
๋ฃ๋๋ฉด ์์ฐ ๊ฐ๋ฅ ๋ถ์ ๊ฐ์์ธ index๋ฅผ ๋ฐํํ๋๋ก ํ์์ต๋๋ค.