Search

ํ™ฉ๋ฏผ์šฐ

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
1680
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
import java.util.Arrays; class Solution { public int solution(int[] d, int budget) { d = Arrays.stream(d).sorted().toArray(); int index; int sum = 0; for (index = 0; index < d.length; index++) { sum += d[index]; if (sum > budget) break; } return index; } }
Java
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
์ž‘์€ ์˜ˆ์‚ฐ ์ˆœ์„œ๋Œ€๋กœ ๋”ํ•˜๋ฉด ์ตœ๋Œ€๋กœ ์ง€์›ํ•  ์ˆ˜ ์žˆ๋Š” ๋ถ€์„œ ๊ฐœ์ˆ˜๋ฅผ ํŒŒ์•… ํ•  ์ˆ˜ ์žˆ๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ์Šต๋‹ˆ๋‹ค.
๊ทธ๋ž˜์„œ ๋จผ์ € ๋ฐฐ์—ด d๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜๊ณ  ์ž‘์€ ์š”์†Œ๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ๋”ํ•˜์˜€์Šต๋‹ˆ๋‹ค.
๋ชจ๋“  ๋ถ€์„œ์˜ ์˜ˆ์‚ฐ์„ ์ „๋ถ€ ํ•ฉํ•œ ๊ฐ’์ด budget๋ณด๋‹ค ์ž‘์€, budget์ด ๋„๋„ํ•œ ๊ฒฝ์šฐ๋ฅผ ๊ณ ๋ คํ•˜์—ฌ while๋ฌธ์ด ์•„๋‹Œ for๋ฌธ์„ ์‚ฌ์šฉํ•˜์˜€์Šต๋‹ˆ๋‹ค.
sum์— ๋ถ€์„œ ์˜ˆ์‚ฐ์„ ๋”ํ•˜๊ณ  sum์ด budget ๋ณด๋‹ค ์ปค์ง€๋ฉด for๋ฌธ์—์„œ ๋‚˜์˜ค๋„๋ก ํ•˜์˜€์Šต๋‹ˆ๋‹ค.
for๋ฌธ์ด ์ข…๋ฃŒ๋˜๋ฉด ์˜ˆ์‚ฐ ๊ฐ€๋Šฅ ๋ถ€์„œ ๊ฐœ์ˆ˜์ธ index๋ฅผ ๋ฐ˜ํ™˜ํ•˜๋„๋ก ํ•˜์˜€์Šต๋‹ˆ๋‹ค.