Search

๊ณฝ์ฒ ๋ฏผ

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