|
์ฝ๋ ์์ฑํ๊ธฐ
public int solution(int[] d, int budget) {
Arrays.sort(d);
int answer = 0;
int sum = 0;
for (int i = 0; i < d.length; i++) {
sum += d[i];
if(sum > budget) {
break;
}
answer++;
}
return answer;
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
1 ์ต๋ํ ๋ง์ ๋ถ์๋ฅผ ์ง์ํ๊ธฐ ์ํด ์ค๋ฆ์ฐจ์ ์ ๋ ฌ
2 ์์ฐ์ ๋์ง ์์ ๋๊น์ง sumํด์ฃผ๊ธฐ
3 ๋์ผ๋ฉด break ๊ฑธ์ด์ answer์ +1 ์ํ๋ ๊ฒ ํต์ฌ!