|
์ฝ๋ ์์ฑํ๊ธฐ
def solution(d, budget):
# print(d_sort)
while sum(d) > budget:
d.pop()
# print(d_sort)
answer = len(d)
return answer
Python
๋ณต์ฌ
|
์ฝ๋ ์ค๋ช
ํ๊ธฐ
1.
๋ฆฌ์คํธ์ ํฉ์ด ์์ฐ๋ณด๋ค ๋ง์ผ๋ฉด ์ง์์ด ๋ถ๊ฐํ๋ฏ๋ก 1๊ฐ์ฉ ๋นผ์ค๋ค.
a.
๋จ, ํฐ ๊ฐ์ด ๋น ์ ธ์ผ ๋ ๋ง์ ๊ณณ์ ์ง์ํด ์ค ์ ์๊ธฐ ๋๋ฌธ์ ์ค๋ฆ์ฐจ์ ์ ๋ ฌ
2.
์ง์ํ ๊ณณ๋ค์ ํฉ์ด ์์ฐ๋ณด๋ค ์ ์ด์ง ๋๊น์ง ๋ฐ๋ณตํด์ ์ง์๊ฐ๋ฅํ ๊ฐ์๋ฅผ ์ฐพ๋๋ค.