|
์ฝ๋ ์์ฑํ๊ธฐ
import java.util.Arrays;
public class Budget {
public int solution(int[] d, int budget) {
int answer = 0;
int sum = 0;
Arrays.sort(d);
for (int i = 0; i < d.length; i++) {
sum+=d[i];
if (sum > budget){
answer = i;
System.out.println(answer);
break;
}
}
if (sum <= budget){
answer = d.length;
}
return answer;
}
public static void main(String[] args) {
int[]arr={2,2,3,3,5};
Budget bd = new Budget();
System.out.println(bd.solution(arr, 10));
}
}
Java
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
1.
์ ๋ ฌ์ ํ๊ณ ์์ํฉ๋๋ค.
2.
for๋ฌธ์ผ๋ก ๋ฐฐ์ด ์์ ์๋ฅผ ๋ํด์ค๋๋ค.
3.
์ฒซ ๋ฒ์งธ if๋ฌธ์ผ๋ก sum์ด ์์ฐ ๋ณด๋ค ํฌ๋ฉด answer์ i๊ฐ์ ๋ด์์ฃผ๊ณ (ํด๋น ์์ฐ์ผ๋ก ๊ฐ๋ฅํ ๋ถ์์ ์๋ฅผ i๋ก ์ถ๋ ฅ) ์ค์งํฉ๋๋ค.
4.
๋ ๋ฒ์งธ if๋ฌธ์ผ๋ก sum์ด ์์ฐ ๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ผ๋ฉด ํด๊ฒฐ์ด ์๋ฃ ๋์์ผ๋ฏ๋ก d์ length๊ฐ์ผ๋ก ๋ฌผํ์ ์ง์ ์๋ฃํ ๋ถ์์ ์๋ฅผ ์ถ๋ ฅํฉ๋๋ค.
์ฒ์์ ์ ๋ ฌ์ ํ์ง ์๊ณ ์ฑ์ ์ ํ๋ ๋ฐ์ ๋ง๊ณ ์ ๋ฐ์ด ๋ค ํ๋ ค๋ฒ๋ฆฌ๋ ์ผ์ด ์์์ต๋๋คโฆ..