|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.Arrays;
public class Solution {
public int solution(int[] d, int budget) {
Arrays.sort(d);
int answer = 0;
int sum = 0;
for (int j = 0; j < d.length; j++) {
sum += d[j];
if (sum > budget) {
answer = j;
return answer;
}
}
if (budget >= sum) {
answer = d.length;
}
return answer;
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
โข
์ต๋ํ ๋ง์ ๊ฐ์๋ฅผ ๋ด๊ธฐ ์ํด์ ์ ์ ์ ๋ถํฐ ๋ํ๊ธฐ๋ก ํ๋ค.(sort)
โข
๊ธฐ์กด์ for๋ฌธ์ if๋ฌธ์ ๋ ๊ฐ๋ฅผ ๋์ด ํ๋๋ sum๊ณผ budget์ด ์ผ์นํ๋ฉด break, ๋ค๋ฅธ ํ๋๋ budget-sum < d[j+1]๋ก ํ์ง๋ง out of bounds + ๋ฐํ์ exception์ด ๋จ๋ฉด์ if๋ฌธ์ ๋ฐ์ผ๋ก ๋นผ๊ณ cnt๋ฅผ ์์ด๋ค.
โข
๊ฐ์๋ ๋ฐฐ์ด์ ๊ธธ์ด๋ฅผ ํ์ฉํ๋ค.
โข
๊ธฐ์กด์ while๋ฌธ์ผ๋ก ํ๊ณ ์์๋๋ฐ, ํด๋น ๋ฐ๋ณต๋ฌธ์ ํ์ฉํ์ฌ ํ๋ฒ ๋ ํ์ด๋ด์ผ ๊ฒ ๋ค.