|
์ฝ๋ ์์ฑํ๊ธฐ
def solution(d, budget):
sum = 0
count = 0
d.sort()
for i in d:
sum+=i
if sum <= budget:
count+=1
return count
Python
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
โข
sum : ๋ถ์๋ณ ์ ์ฒญ ๊ธ์ก๊ฐ์ ํฉ์ ์ ์ฅํ๋ ๋ณ์
โข
count : ์ง์ ๊ฐ๋ฅํ ๋ถ์์ ๊ฐฏ์
โข
๊ฐ์ฅ ์์ ๊ธ์ก์ ์ ์ฒญํ ๋ถ์๋ถํฐ ๊ณ์ฐ์ ํ๊ธฐ ์ํด ๋ถ์๋ณ ์ ์ฒญ ๊ธ์ก์ด ๋ด๊ธด ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌํด์ค๋๋ค.
โข
๋ถ์๋ณ๋ก ์ ์ฒญํ ๊ธ์ก์ ํฉ์ด ์์ฐ์ ๋์ง ์์ ๊ฒฝ์ฐ์, ์ง์ ๊ฐ๋ฅํ ๋ถ์์ ๊ฐฏ์๋ฅผ 1 ์ฆ๊ฐํด์ค๋๋ค.
โข
์ต์ข
์ ์ผ๋ก ๊ณ์ฐ๋ ์ง์ ๊ฐ๋ฅํ ๋ถ์์ ๊ฐฏ์๋ฅผ ๋ฆฌํดํด์ค๋๋ค.