Search

ํ—ˆ์ง„ํ˜

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
540
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
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.
์ง€์›ํ•  ๊ณณ๋“ค์˜ ํ•ฉ์ด ์˜ˆ์‚ฐ๋ณด๋‹ค ์ ์–ด์งˆ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•ด์„œ ์ง€์›๊ฐ€๋Šฅํ•œ ๊ฐœ์ˆ˜๋ฅผ ์ฐพ๋Š”๋‹ค.