Search

๊น€ํฌ์ •

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
497
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
def solution(d, budget): answer = 0 d.sort() for req in d: budget -= req if budget < 0: break answer += 1 return answer
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
์ง€์›ํ•˜๋Š” ๋ถ€์„œ ์ˆ˜๋ฅผ ์ตœ๋Œ€๋กœ ํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— d๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ sortํ•œ ํ›„, ๊ฐ€์žฅ ์ ์€ ๊ธˆ์•ก ์‹ ์ฒญํ•œ ๋ถ€์„œ๋ถ€ํ„ฐ ์ง€์›
โ€ข
budget์—์„œ ์‹ ์ฒญ ๊ธˆ์•ก ๋นผ๊ธฐ
โ€ข
budget์ด ์Œ์ˆ˜์ผ ๊ฒฝ์šฐ, ๊ทธ ๋’ค์— ๋ณผ ํ•„์š” ์—†์œผ๋ฏ€๋กœ break