|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.Arrays;
public int solution(int[] d, int budget) {
int answer = 0;
int sum = 0;
Arrays.sort(d);
for (int amount : d) {
sum += amount;
if (sum > budget) {
break;
}
answer++;
}
return answer;
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
1.
์ต์ข
๋ต์ ๋ฆฌํดํ๊ธฐ ์ํ answer ๋ณ์์ ๊ธ์ก์ ํฉ์ ์ ์ฅํ sum ๋ณ์๋ฅผ ์ ์ธํ๋ค.
2.
๋ฐฐ์ด์ ์ ๋ ฌํ๋ค.
3.
for๋ฌธ์ผ๋ก ๋ฐฐ์ด์ ๋๋ฉฐ sum์ ํฉ์ ๋ํด๊ฐ๊ณ
4.
๊ธ์ก์ ํฉ์ด ์์ฐ์ ๋์ผ๋ฉด ๋ฐ๋ณต๋ฌธ์ ์ข
๋ฃํ๋ค.
5.
for๋ฌธ ๋ด๋ถ์์ answer์ 1์ฉ ๋ํ๊ณ
6.
๋ง์ง๋ง์ผ๋ก answer๋ฅผ ์ถ๋ ฅํ๋ค.