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