Search

๋ณ€์ง€ํ™˜

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
2048
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
import java.util.Arrays; public class Solution { public int solution(int[] d, int budget) { Arrays.sort(d); int answer = 0; int sum = 0; for (int j = 0; j < d.length; j++) { sum += d[j]; if (sum > budget) { answer = j; return answer; } } if (budget >= sum) { answer = d.length; } return answer; } }
Java
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
โ€ข
์ตœ๋Œ€ํ•œ ๋งŽ์€ ๊ฐœ์ˆ˜๋ฅผ ๋‹ด๊ธฐ ์œ„ํ•ด์„œ ์ ์€ ์ˆ˜ ๋ถ€ํ„ฐ ๋”ํ•˜๊ธฐ๋กœ ํ–ˆ๋‹ค.(sort)
โ€ข
๊ธฐ์กด์— for๋ฌธ์— if๋ฌธ์„ ๋‘ ๊ฐœ๋ฅผ ๋‘์–ด ํ•˜๋‚˜๋Š” sum๊ณผ budget์ด ์ผ์น˜ํ•˜๋ฉด break, ๋‹ค๋ฅธ ํ•˜๋‚˜๋Š” budget-sum < d[j+1]๋กœ ํ–ˆ์ง€๋งŒ out of bounds + ๋Ÿฐํƒ€์ž„ exception์ด ๋œจ๋ฉด์„œ if๋ฌธ์„ ๋ฐ–์œผ๋กœ ๋นผ๊ณ  cnt๋ฅผ ์—†์•ด๋‹ค.
โ€ข
๊ฐœ์ˆ˜๋Š” ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ ํ™œ์šฉํ–ˆ๋‹ค.
โ€ข
๊ธฐ์กด์— while๋ฌธ์œผ๋กœ ํ’€๊ณ  ์žˆ์—ˆ๋Š”๋ฐ, ํ•ด๋‹น ๋ฐ˜๋ณต๋ฌธ์„ ํ™œ์šฉํ•˜์—ฌ ํ•œ๋ฒˆ ๋” ํ’€์–ด๋ด์•ผ ๊ฒ ๋‹ค.