1. ๋ฌธ์ ์ค๋ช
- ์ ๋ ฅ
d : ๋ถ์๋ณ๋ก ์ ์ฒญํ ๊ธ์ก์ด ๋ค์ด์์
budget: ์์ฐ
- ์ถ๋ ฅ
์์ฐ ์์์ ์ง์ ๋ฐ์ ์ ์๋ ์ต๋์ ์ฌ๋์ ์
2. ์ ์ถ๋ ฅ ์์
| d | budget | result |
| ----------- | :----: | ------ |
| [1,3,2,5,4] | 9 | 3 |
| [2,2,3,3] | 10 | 4 |
3. ์ฝ๋
def solution(total, budget):
answer = 0
count = 0
total.sort()
for t in total:
if budget - t >=0:
budget-=t
count+=1
return count
'Algorithm > ํ๋ก๊ทธ๋๋จธ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[ํ๋ก๊ทธ๋๋จธ์ค] ์บ์ - Python (0) | 2021.06.23 |
---|---|
[ํ๋ก๊ทธ๋๋จธ์ค] ์ฌ์ฐ๊ฒฐํ๊ธฐ - Python (0) | 2021.06.22 |
[ํ๋ก๊ทธ๋๋จธ์ค] ๋ฉ์ฉกํ ์ฌ๊ฐํ - Python (1) | 2021.06.02 |
[ํ๋ก๊ทธ๋๋จธ์ค] ํํ - Python (0) | 2021.05.18 |
[ํ๋ก๊ทธ๋๋จธ์ค] ์์ด ๋๋ง์๊ธฐ - Python (0) | 2021.05.18 |