|
์ฝ๋ ์์ฑํ๊ธฐ
def solution(d, budget):
answer = 0
d.sort()
sum = 0
for i in range(len(d)):
if (sum + d[i]) > budget:
break
sum += d[i]
answer += 1
return answer
Python
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
โข
์ต๋ํ ๋ง์ ๋ถ์์ ์ค์ผํ๋ฏ๋ก ์์ฐ์ด ์ ๊ฒ๋๋ ์์ผ๋ก ์์ฐ์ ์ค์ผํฉ๋๋ค. ๊ทธ๋์ ์ค๋ฆ์ฐจ์์ผ๋ก ์ ๋ ฌํ์์ต๋๋ค.
โข
๊ทธ๋ฆฌ๊ณ ์ ๋ ฌํ ๋ฐฐ์ด ์์์ ํ๋์ฉ ๋ํ๋ฉฐ ํฉ์ ๊ตฌํ๊ณ ์นด์ดํ
์ ํฉ๋๋ค. ํฉ์ด ์ด ์์ฐ์ ๋์ผ๋ฉด ๋ฐ๋ณต๋ฌธ์ ์ค๋จํ์์ต๋๋ค.
โข
์นด์ดํ
์ ๋ฐํํฉ๋๋ค.