|
์ฝ๋ ์์ฑํ๊ธฐ
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