https://programmers.co.kr/learn/courses/30/lessons/12982
๐ค์๊ฐํด๋ณด๊ธฐ
์กฐ๊ฑด :
๋ฐฐ์ด d ๋ด value๋ฅผ ์กฐํฉํด์ ํฉ์ด budget ์ดํ์ ๋ง์กฑํ๋ ๊ฒฝ์ฐ์ ์(count).
๋ฐ๋๋ก budget์์ i๋งํผ ๋นผ์ค๋ค.
์ค๋ฆ์ฐจ์ ์ ๋ ฌ์ ํตํ์ฌ ์์ฐ์ด ๊ฐ์ฅ ์ ๊ฒ ๋๋ ๋ถ์๋ถํฐ ๋์ดํ๊ณ ,
์ด ์์ฐ์์ ์์ฐ์ด ๋๋ ๋๊น์ง ์ฐจ๋ก๋๋ก ๋นผ์ฃผ๋ฉด ๋จ.
๊ทธ๊ณผ์ ์ count ํ๋ฉด๋จ (answer += 1 ๋ ๋์ผ)
def solution(d, budget):
cnt=0
answer = 0
for i in sorted(d):
budget -= i
if budget < 0:
break
cnt += 1
answer = cnt
# answer += 1
return answer