Search

์žฅ์„œํ˜„

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
2184
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค.