Search

๊น€๋‚˜์˜

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1105
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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๊ฐ’์œผ๋กœ ๋ฌผํ’ˆ์„ ์ง€์› ์™„๋ฃŒํ•œ ๋ถ€์„œ์˜ ์ˆ˜๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
์ฒ˜์Œ์— ์ •๋ ฌ์„ ํ•˜์ง€ ์•Š๊ณ  ์ฑ„์ ์„ ํ•˜๋‹ˆ ๋ฐ˜์€ ๋งž๊ณ  ์ ˆ๋ฐ˜์ด ๋‹ค ํ‹€๋ ค๋ฒ„๋ฆฌ๋Š” ์ผ์ด ์žˆ์—ˆ์Šต๋‹ˆ๋‹คโ€ฆ..