Search

์ด๊ฐ€ํ˜„

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
726
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
public int solution(int[] d, int budget) { int answer = 0; //์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•ด์„œ 0๋ฒˆ ๋ถ€์„œ๋ถ€ํ„ฐ ์ฃผ๋ฉด ์ตœ๋Œ€ํ•œ ๋งŽ์€ ๋ถ€์„œํ•œํ…Œ ์ค„์ˆ˜ ์žˆ์ง€ ์•Š์„๊นŒ? Arrays.sort(d); for (int i = 0; i < d.length; i++) { if (budget >= d[i]) { budget -= d[i]; answer++; } } return answer; }
Java
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
1.
์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•˜๋ฉด ๋น„์šฉ์ด ์ ๊ฒŒ ํ•„์š”ํ•œ๊ฒŒ ์•ž์œผ๋กœ ์˜ค๊ธฐ๋•Œ๋ฌธ์— ์ ๊ฒŒ ํ•„์š”ํ•œ๊ฑฐ๋ถ€ํ„ฐ ์‚ฌ์šฉ
2.
์˜ˆ์‚ฐ์•ˆ์— ๋น„์šฉ์ด ์žˆ์œผ๋ฉด ์˜ˆ์‚ฐ์—์„œ ๋นผ๊ณ  ๋ฐฐ์ •๋ฐ›์€ ๋ถ€์„œ์— ์ถ”๊ฐ€